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1. Introduction 

This expository paper is based on lecture courses that the author 
taught at the Hebrew University of Jerusalem in the year of 2009-2010 
and at the Winter School on Noncommutative Geometry at Buenos 
Aires in July-August of 2010. It gives an overview of works on the 
topics of noncommutative calculus, operads and index theorems. 

Noncommutative calculus is a theory that defines classical algebraic 
structures arising from the usual calculus on manifolds in terms of the 
algebra of functions on this manifold, in a way that is valid for any 
associative algebra, commutative or not. It turns out that noncom- 
mutative analogs of the basic spaces arising in calculus are well-known 
complexes from homological algebra. For example, the role of noncom- 
mutative multivector fields is played by the Hochschild cochain com- 
plex of the algebra; the the role of noncommutative forms is played by 
the Hochschild chain complex, and the role of the noncommutative de 
Rham complex by the periodic cyclic complex of the algebra. These 
complexes turn out to carry a very rich algebraic structure, similar to 
the one carried by their classical counterparts. Moreover, when the 
algebra in question is the algebra of functions, the general structures 
from noncommutative geometry are equivalent to the classical ones. 
These statements rely on the Kontsevich formality theorem ^2] and 
its analogs and generalizations. We rely on the method of proof devel- 
oped by Tamarkin in |104] . |105] . The main tool in this method is the 
theory of operads [86] . 

A consequence of the Kontsevich formality theorem is the classifica- 
tion of all deformation quantizations [5] of a given manifold. Another 
consequence is the algebraic index theorem for deformation quantiza- 
tions. This is a statement about a trace of a compactly supported 
difference of projections in the algebra of matrices over a deformed al- 
gebra. It turns out that all the data entering into this problem (namely, 
a deformed algebra, a trace on it, and projections in it) can be clas- 
sified using formal Poisson structures on the manifold. The answer is 
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an expression very similar to the right hand side of the Atiyah-Singer 
index theorem. For a deformation of a symplectic structure, all the 
results mentioned above were obtained by Fedosov ^3] ; they imply the 
Atiyah-Singer index theorem and its various generalizations [9]. 

The algebraic index theorem admits a generalization for deformation 
quantizations of complex analytic manifolds. In this new setting, a 
deformation quantization as an algebra is replaced by a deformation 
quantization as an algebroid stack, a trace by a Hochschild cocycle, 
and a difference of two projections by a perfect complex of (twisted) 
modules. The situation becomes much more mysterious than before, 
because both the classification of the data entering into the problem 
and the final answer depend on a Drinfeld associator |36] . The algebraic 
index theorem for deformation quantization of complex manifolds in its 
final form is due to Willwacher ([118J, [119J, and to appear). 

The author is greatly indebted to the organizers and the members 
of the audience of his course and talks in Jerusalem for the wonderful 
stimulating atmosphere. He is especially thankful to Volodya Hinich 
and David Kazhdan with whom he had multiple discussions on the 
subject and its relations to the theory of infinity-categories, as well as 
to Ilan Barnea for a key argument on which Section O is based. He is 
grateful to Oren Ben Bassat, Emmanouil Farjoun, Jake Solomon, Ran 
Tesler and Amitai Zernik for very interesting and enjoyable discussions. 
It is my great pleasure to thank Willie Cortinas and of the other co- 
organizers of the Winter School in Buenos Aires, as well as the audience 
of my lectures there. 

2. Hochschild and cyclic homology of algebras 

Let k denote a commutative algebra over a field of characteristic zero 
and let A be a flat fc-algebra with unit, not necessarily commutative. 

Let A = A/k- 1. For p>0, let Cp{A) =^ A ®fc Z®'^. Define 

(2.1) b:GM) ^ Cp_i(A) 

ao ® . . . ® Op (— l)^apao ® . . . ® ap_i + 

p-i 

^(-l)*ao ® . . . ® Ojaj+i (g) . . . ® ap . 

Then 6^ = and one gets the complex (C,,6), called the standard 
Hochschild complex of A. The homology of this complex is denoted by 
H,{A,A),oThj HH.iA). 
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Proposition 2.0.1. The map 

(2.2) B:C,{A) ^ C,+M) 

p 

® . . . ® ap I-)- y^(-l)P'l (g) (g) . . . (g) Qp (g) Qq (g) . . . (g) g^^i 

1=0 

satisfies = and hB + = anc? therefore defines a map of 
complexes 

B:C,{A)^C,{A)[-l] 
Definition 2.0.2. For p e Z let 

cc^iA) = n ^^(^) 

i=p mod 2 
i=p mod 2 

cc,{A) = a(^) 

i=p mod 2 

Since « > 0, the third formula has a finite sum in the right hand 
side. The complex {CC-{A),B + h) (respectively (CCp^'-(A), 5 + 6), 
respectively {CC,{A), B + h)) is called the negative cyclic (respectively 
periodic cyclic, respectively cyclic) complex of A. The homology of 
these complexes is denoted by HC,{A) (respectively by HCl'^'^{A), 
respectively by HC,{A)). 

There are inclusions of complexes 

(2.3) CC;{A)[-2] ^ CC,{A) ^ CCT(A) 
and the short exact sequences 

(2.4) ^ CC,{A)[-2] CC,{A) C,{A) 

(2.5) ^ C,{A) ^ CC,{A) A CC,{A)[2] ^ 

To the double complex CC,{A) one associates the spectral sequence 

(2.6) Ep\ = i/p.,(A,A) 

converging to HCp+g{A). 

In what follows we will use the notation of Getzler and Jones ( |54] ) . 
Let u denote a variable of degree —2. 

Definition 2.0.3. For any k-module M we denote by M[u] M-valued 
polynomials in u, by M[[m]] M-valued power series, and by M{{u)) 
M-valued Laurent series in u. 
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The negative and periodic cyclic complexes arc described by the 
following formulas: 

(2.7) CC.-(A) = {C.{A)Mlh + uB) 

(2.8) CCr{A) = {C,{A){{u)),b + uB) 

(2.9) CC,{A) = {CM){{u))/uC.{A)[[u]lb + uB) 

In this language, the map S is just multiplication by u. 

Remark 2.0.4. For an algebra A without unit, lei A — A-\- k ■ 1 and 
put 

CC.{A) = Ker(CC.(i) ^ CC,{k)); 

similarly for the negative and periodic cyclic complexes. If ^4 is a unital 
algebra then these complexes are quasi-isomorphic to the ones defined 
above. 

2.1. Homology of differential graded algebras. One can easily 
generahze all the above constructions to the case when ^4 is a differential 
graded algebra (DGA) with the differential S (i.e. A is a graded algebra 
and (5 is a derivation of degree 1 such that 5^ = 0). 

The action of 6 extends to an action on Hochschild chains by the 
Leibniz rule: 

p 

5{ao (g) . . . (g) Op) = ^ (-l)2:fe<i (l«fel+i)+i(ao <^...0 5ai<^ Idots (g) Op) 

i=l 

The maps b and B are modified to include signs: 
(2.10) 

p-i 

b{ao<^ Idots <S)ap) = y~^(-l)^'=° ^l°'l+^^+^ao (g) Idots (g) afcOfc+i <S) Idots <S> ap 
+(_l)l«p|+(|ap|+i)Er=:o(l«il+i)apao (g) Idots (g) ap_i 

(2.11) 

p 

B {ao® Idots 0ap) = y^(-l)^»</c(l°il+i) Ei>fc(l°il+i) i ^ (g, /^^ptg (g) g^^ 

k=0 

(g)ao (g) Idots (g) 

The complex C,{A) now becomes the total complex of the double 
complex with the differential b + 5: 

C,{A)= ^{A^Ty 

j-i=p 
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The negative and the periodic cychc complexes are defined as before 
in terms of the new definition of C,{A). All the results of this section 
extend to the differential graded case. 

Remark 2.1.1. Note that the total complex consists of direct sums 
rather than direct products. This choice, as well as the choice of defin- 
ing the periodic cyclic complex using Laurent series, is made so that a 
quasi-isomorphism of DG algebras would induce a quasi-isomorphism 
of corresponding complexes. 

2.2. The Hochschild cochain complex. Let A be a graded algebra 
with unit over a commutative unital ring k of characteristic zero. A 
Hochschild (i-cochain is a linear map A'^'^ — )■ A. Put, for (i > 0, 

(2.12) C'iA) = C'iA, A) = Romk(A'^\ A) 
where A = A/k ■ 1. Put 

(2.13) \D\ = (degree of the linear map D) + d 
Put for cochains D and E from C*{A, A) 

(2.14) {D ^ E)ia,, a,+e) = (-l)I^IS-^(l'^'l+i)D(ai, . . . , a,)x 

(2.15) X E{ad+i, . . . ,ad+e); 

(2.16) (D o E){a,, . . . , a^+e-i) = 5^(-l)(l^l+i)n.i(l'^»l+i)x 

xD{ai, . . . , ttj, E{aj^i, . . . , a^+e), • • • ); 

(2.17) [D, E] = DoE- (-1)(I^I+i)(I^I+i)e o D 

These operations define the graded associative algebra {C'{A,A) ,-^) 
and the graded Lie algebra {C'+\A,A), [ , ]) (cf. [19]; [50]). Let 

(2.18) m(ai,a2) = (-1)'"'' aifla; 
this is a 2-cochain of A (not in C^). Put 

(2.19) 5D=[m,D]; 

(2.20) {SD){a^, . . . , a,+i) = ^-1)M\d\+\d\+i ^ 

(2.21) xaiD{a2,...,ad+i) + 
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One has 

(2.22) 5^ = 0; 5{D E) = 5D E + {-1)\^\D 5E 

(2.23) 5[D, E] = [6D, E] + (-1)1^1+^ [D, 5E] 

(5^ = follows from [m, m] = 0). 

Thus C*{A,A) becomes a complex; we will denote it also by C'{A). 
The cohomology of this complex is H'{A,A) or the Hochschild coho- 
mology. We denote it also by H'{A). The product induces the 
Yoneda product on H'{A,A) = Ext\f^^o{A, A). The operation [ , ] is 
the Gerstenhaber bracket |50j . 

If {A, d) is a differential graded algebra then one can define the 
differential d acting on C*{A) by: 

(2.24) dD = [d,D] 

Theorem 2.2.1. [50] The cup product and the Gerstenhaber bracket 
induce a Gerstenhaber algebra structure on H*{A) (cf. \3.6.S\ for the 
definition of a Gerstenhaber algebra). 

For cochains D and Di define a new Hochschild cochain by the fol- 
lowing formula of Gerstenhaber ([50]) and Getzler ([52]): 

(2.25) Do{Di,...,Dm}{a,,...,an) = 

= ^(-l)^'=^^.(l"'=l+^)(l^''l+^)Do(ai, . . . , Z}i(a,,+i, ...),..., 

Dmi^i^+l, ■■■),■■■) 

Proposition 2.2.2. One has 

{D{E„ E,}){F„ ...,F,} = ^(_i)i:...(l^.l+i)(I^.H-i) X 

X-D{-Fi, . . . , Ei{Fi^^i, ...,},..., •••,},•••,} 

The above proposition can be restated as follows. For a cochain D 
let D^'^^ be the following A;-cochain of C*{A): 

D«(Z}i,...,D,) = Z}{Di,...,Dfc} 

Proposition 2.2.3. The map 

is a morphism of differential graded algebras 

C\A) C*{C'{A)) 
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2.3. Products on Hochschild and cyclic complexes. Unless oth- 
erwise specified, the reference for this subsection is [53] . 

2.3.1. Product and coproduct; the Kiinneth exact sequence. 

For an algebra A define the shuffle product 

(2.26) sh : Cp{A) ® C,{A) Cp+g{A) 

as follows. 
(2.27) 

(oo ® . . . (8)ap) (8) (co (S)/(iots ® Cq) = aoCQ®sh.pg{ai, Idots, Qp, Ci, Idots, Cg) 
where 

(2.28) shpg^xi, Idots, Xp+g) = sgn(cr)xo--i i ® /c?ots ® Xo--i(p+g) 

aeSh{p,q) 

and 

Sh(p, q) = {a E Sp+y |(t1 < . . . < ap; a{j) + 1) < Idots < a{p + q)} 

In the graded case, sgn((T) gets replaced by the sign computed by the 
following rule: in all transpositions, the parity of a, is equal to |aj| + 1 
if i > 0, and similarly for Cj. A transposition contributes a product of 
parities. 

The shuffle product is not a morphism of complexes unless A is 
commutative. It defines, however, an exterior product as shown in the 
following theorem. For two unital algebras A and C, let ia-, ic be the 
embeddings a h-> a ® 1, resp. c t-)- 1 c of A, resp. C, to A ^ C. We 
will use the same notation for the embeddings that ia-, ic induce on all 
the chain complexes considered by us. 

Theorem 2.3.1. For two unital algebras A and C the composition 

Cp{A) ® Cg{C) Cp{A ®C)® Cg{A ® C) A Cp+g{A ® C) 
defines a quasi-isomorphism 

sh : C,{A) ® C,{C) C,{A ® C) 
To extend this theorem to cyclic complexes, define 

(2.29) sh' : Cp{A) ® Cg{A) ^ Cp+g+2{A) 

as follows. 
(2.30) 

{ao® ...®ap)®{co® ...®Cg)^l® sh!p^^g^^{ao, . . . , Op, Cq, . . . , Cg) 
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where 
(2.31) 

shp+i_g+i(xo, . . . , Xp+g+i) = sgn((T)x<^-io (g) . . . (g) 

ffesh'(p+i,9+i) 

and Sh'(p+ 1, g + 1) is the set of all permutations a G Sp+q4.2 such that 
(jO < . . . < crp, + !)<...< + g + 1), and aO < + 1). 
Now define (12.29^ to be the composition 

C^{A) ® C,(C) Cp{A ®C)®Cq{A®C) ^ Cp+<i+2{A ® C) 

In the graded case, the sign rule is as follows: any has parity 
I Oil + 1, and similarly for q. 

Theorem 2.3.2. The map sh + wsh' defines a k\\u\\-linear, {u)-adically 
continuous quasi-isomorphism 

(CiA) (S) C,iC))[[u]] ^ CC,iA (S) C) 

as well as 

(CiA) ® C.(C))((n)) ^ CCriA ® C) 

{C.{A) ® C.{C)){{u))/u{C,{A) ® C,{C))[[u]] ^ CC.{A ® C) 

(differentials on the left hand sides are equal toh®\ + l®h + u{B ® 
l + l®B)). 

Note that the left hand side of the last formula maps to the tensor 
product CC,{A) ® CC.(C) : A(M-fc ® d) = {u'^ ® 1 + 1 ® u-^c ® c'. 
One checks that this map is an embedding whose cokernel is the kernel 
of the map m®! — I^m, otS^1 — 1^S where S is as in fl2.5p . From 
this we get 

Theorem 2.3.3. There is a long exact sequence 

^ HCn{A A HCp{A) ® HC,{C) 

p+q=n 

HCpiA) ® HC.iC) A HCn-M ®C)^ 

p+q=n—2 

2.4. Pairings between chains and cochains. Let us start with a 
motivation for what follows. We will see below that, when the ring 
of functions on a manifold is replaced by an arbitrary algebra, then 
Hochschild chains play the role of differential forms (with the differ- 
ential B replacing the de Rham differential) and Hochschild cochains 
play the role of multivector fields. We are looking for an analog of 
pairings that are defined in the classical context, namely the contrac- 
tion of a form by a multivector field and the Lie derivative. In classical 
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geometry, those pairings satisfy various algebraic relations that we try 
to reproduce in general. We will show that these relations are true up 
to homotopy; a much more complicated question whether they are true 
up to all higher homotopies is postponed until section |8l For a graded 
algebra A, for D G C"^(A, A), define 
(2.32) 

iD{aQ ®...®an) = (-l)l^l^><'^(l'''l+^)ao£'(ai, . . . , a^) ® a^+i ® . . . ® a„ 
Proposition 2.4.1. 

[6, in] = isD 
iDiE = (-l)I^II^I^E^D 

Now, put 

n—d 

(2.33) Loiao®. . .(8)a„) = ^Cfcao®. . .'®D{ak+i, ■ ■ -.ak+d)®- ■ ■®an+ 

k=l 

n 

^ r]kD{ak+i, . . . , a„, ao, . . .) ® . . . ® Ofc 

k=n+l~d 

(The second sum in the above formula is taken over all cyclic per- 
mutations such that Oo is inside D). The signs are given by 

k 

efc = (|D| + l)^(|a,| + l) 

j=0 

and 



Vk = 

Proposition 2.4.2. 



D| + l + 5^(|a,| + l)5^(|a,| + l) 



i<k i>k 



[Ld, Le] — L[d,e] 
[6, Ln] +LsD = 
[Ld,B] = 

Now let us extend the above operations to the cyclic complex. Define 
(2.34) Soiao® . . . ® an) = ^ e^fcl ® flfe+i ® . . . ao (8) . . . (S> 

jr>0; k>j+d 

D{aj+i, . . .,aj+d) ...®ak 
(The sum is taken over all cyclic permutations; appears to the left 
of D). The signs are as follows: 

n k 

6,-fe = |D|(|ao|+5^(|a,| + l)) + (|Z}| + l)5^(|a,| + l)+5^(|a,|+l)5^(|a,| + l) 

4=1 j+1 i<k i>k 
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Proposition 2.4.3. (^) 

[b + uB, Id + uSd] - isD - uSsd = Ld 

Proposition 2.4.4. (\26\) There exists a linear transformation T{D, E) 
of the Hochschild chain complex, bilinear in D, E ^ C*{A,A), such 
that 



2.5. Hochschild and cyclic complexes of A^o algebras. They are 
defined exactly as for DG algebras, the chain differential b being re- 
placed by Lm and the cochain differential 6 by [m, ?] where m is the 
Hochschild cochain from the definition of an A^q algebra. 

2.6. Rigidity of periodic cyclic homology. The following is the 
Goodwillie rigidity theorem [JS]. A proof using operations on Hochschild 
and cyclic complexes is given in [90]. Let A be an associative algebra 
over a ring k of characteristic zero. Let / be a nilpotent two-sided ideal 
of A. Denote Aq = A/ 1. 

Theorem 2.6.1. (GoodwilUe) The natural map 00^^' (A) CC^'iA/I) 
is a quasi-isomorphism. 

2.7. Smooth functions. For a smooth manifold M one can compute 
the Hochschild and cyclic homology of the algebra C°°(M) where the 
tensor product in the definition of the Hochschild complex is one of the 
following three: 



[b + uB, T{D, E)] - T{6D, E) - (-I)I^IT(D, 6E) 



[Ld,ie + uSe\-{-1)\''\ 



ii[D,E] + US[D,E]) 



(2.35) 



C°°(M"); 



(2.36) 



C~(M) 



germs^ C°°(M"); 



(2.37) C^{M) 
where A is the diagonal. 
Theorem 2.7.1. The map 



jets^ C°°(M") 



/i : /o ® /i ® • • • ® /n —Jadfi ...dfn 
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Localizing with respect to u, we also get quasi-isomorphisms 

Ca(C°°(M)) ^ {Sl'{M)\u-\u]]/un'{M)[[u]lud) 

CCr{C°^{M)) {^l\M)[u-\u]lud) 

This theorem, for the tensor products (12.361 [27371) . is due essentially 
to Hochschild, Kostant and Rosenberg (the Hochschild case) and to 
Connes (the cyclic cases). For the tensor product (12.351) . see |110] . 

2.7.1. Holomorphic functions. Let M be a complex manifold with 
the structure sheaf Om and the sheaf of holomorphic forms fi*^. If 
one uses one of the following definitions of the tensor product, then 
C,(Om), etc. are complexes of sheaves: 

(2.38) 0®" = germs^OA/"; 

(2.39) Or=jets^OM" 
where A is the diagonal. 

Theorem 2.7.2. The map 

: /o ® /i ® • • • ® /n —Jodfi ...dfn 
defines a quasi-isomorphism of complexes of sheaves 

C.(Oa/)^(^^m,0) 
and a C[['u]]-/mear, {u)-adically quasi-isomorphism of complexes of sheaves 

Similarly for the complexes CC, and CC'^'^'^ . 

3. Operads 

3.1. Definition and basic properties. 

Definition 3.1.1. An operadV in a symmetric monoidal category with 
direct sums and products C is: 

a) a collection of objects V{n), n > 1, with an action of the symmet- 
ric group S„ on V{n) for every n; 

b) morphisms 

oPni,...,n, : 'P{k) ® V{n^) ® . . . ® V{nk) V{ni + . . . + Uk) 
such that: 

oPn,(i),...,n,(,) ■ V{k)(g)Vin^^i))^. . . otimescP{n^^k)) ^ P(ni+. . .+nk) 
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is invariant under the action of the cross product x x . . . x S„j.^ 
(a) the diagram 

v{k) ® (g)^ v{k) ® (g). . J > v{k) ® (S), P(E, 



is commutative. 

Here is an equivalent definition: an operad is an object V{I) for any 
nonempty finite set J, functorial with respect to bijections of finite sets, 
together with a morphism 

oPf : Vif) ^ Vil) 
for every surjective map f : I ^ J, where we put 

W) = W)®(g)nr^({j}); 

for every pair of surjections I ^ J ^ K, and any element k of K, set 

9k = 9\{f9r\{k}) : (/^7)'^({A:}) ^ ^^-^({fc}). 
We require the diagram 

nK)^(S)keKn9k) > V{fg) 

(3.1) 

Vig) > V{I) 

to be commutative. 

It is easy to see that the two definitions are equivalent. Indeed, 
starting from Definition 13.1.11 put 

HI) = nk)i - 

<j):{l,...,k}^I 

where (V'jP) ~ (^i^"^ ^)- the opposite direction, define V{k) = 
V{{l,...,k}). 

An element e of V{1) is a unit of V if opi(p, e) = p for all p G 
P(l), op„(e,p) = p for all p G for the operation op„ : V{1) (g) 

V{n) — )■ (This definition works for categories such as spaces, 

complexes, etc.; in general, instead of an object e, one should talk 
about a morphism from the object 1 to V{1)). An operad is unital if 
it has a unit. For a unital operad V, and for every map, surjective or 
not, morphisms 

(3.2) op^: P(/)^P(7), 7; = /]J(J -/(/)), 
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can be defined by mapping ItoV using the unit, and then constructing 
the operation op^, f{i) = f{i) for i E I, f{j) = j for j G J. In 
particular, taking / to be a map whose image consists of one point, we 
get morphisms Oj : V{k) V{n) — )■ V{n + k — 1) for 1 < k < n. 

Remark 3.1.2. We can define an operad "P as a collection V{n) with 
actions of S„ and with products opj as in (13. 2p for any map f : I ^ 
J, surjective or not, subject to the condition of invariance under S„ 

f f 

associative in the following sense. For maps / — )■ J^K, define g : I 
Jf as the composition jAJ — )• J/, and fg : If ^ K as fg on I and / 
on J — /(/). Observe that 

keK k&K 

nJf)®®V{g-\{j}))^V{gY 

V{K) ® (g) V{f^})J ^ ViTg); 

k&K 

we get the diagram 

nK)®<s>keKn9k) — > viTg) 

(3.3) I 

Vig) > V{If,) 

that is required to be commutative. We can take this for the definition 
of an operad. Any unital operad is an example, but there are others 
which are not exactly unital. 

Example 3.1.3. For an object A, put EndA(?^) = Hom(y4®'^, A). The 
action of S„ and the operations op are the obvious ones. This is the 
operad of endomorphisms of A. 

A morphism of operads P — )• Q is a collection of morphisms V{n) — )■ 
Q{n) that agree with the action of E„ and with the operations op„^^ 
A morphism of unital operads is a morphism that sends the unit of V 
to the unit of Q. 

3.1.1. Algebras over operads. An algebra over an operad V is an 
object A with a morphism V — )■ Endyi. In other words, an algebra over 
V is an object A together with E„-invariant morphisms 

V{n) ® A®" ^ A 
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such that the diagram 

V{k) (g) A^^ > A 

is commutative. For an algebra over a unital operad V, one assumes 
in addition that the composition A 1 ® A ^ V{1) ^ A ^ A is the 
identity. 

A free algebra over V generated by V is 

Freep(\/) = 0PH ®e„ V^®'^ 

n 

The action of V combines the operadic products on V and the free 
(tensor) product on V"*^*. The free algebra satisfies the usual universal 
property: For any P-algebra A, a morphism of objects V ^ A extends 
to a unique morphism of P-algebras Freep(l^) — )■ A. 

3.1.2. Colored operads. A colored operad is a set X (whose elements 
are called colors), an object V{xi, . . . ,Xn',y) for every finite subset 
{xi, . . . , Xn} and every element y of X, an action of Aut({xi, . . . , x„}) 
on V{xi, . . . ,Xn',y), and morphisms 

k 

op : V{yi, ...,yk;z)'S)(^ ViixijjiKjKni, yi) V{{xij}i<i<k i<j<n,; z), 

i=l 

subject to the axioms of invariance and associativity generalizing the 
ones in Definition I3.1.1[ An algebra over a colored operad "P is a 
collection of objects A^, x E X, together with operations 

V{xi, . . . , x„; y) (g) A^, (g) . . . (g) v4^„ Ay, 

subject to axioms of invariance and associativity. 

3.1.3. Topological operads. A topological operad is an operad in 
the category of topological spaces where (g stands for the Cartesian 
product. If "P is a topological operad then C^,{V) is an operad in 
the category of complexes. (We use the minus sign to keep all our 
complexes cohomological, i.e. with differential of degree +1). Its nth 
term is the singular complex of the space V{n). 

3.2. DG operads. A DC operad is an operad in the category of com- 
plexes. A DG operad for which V{n) = for n 7^ 1 is the same as an 
associative DG algebra. 
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3.3. Cofibrant DG operads and algebras. A free DG operad gen- 
erated by a collection of complexes V{ri) with an action of E(n) is 
defined as follows. Let FrccOp(l^)(n) be the direct sum over isomor- 
phism classes of rooted trees T whose external vertices are labeled by 
indexes 1, . . . , n: 



FreeOp(l^)(n) = 




K( {edges outgoing from v}) 



T Internal vertices v of T 

The action of the symmetric group relabels the external vertices; the 
operadic products graft the root of the tree corresponding to the argu- 
ment in FrccOp(F)(nj) to the vertex labeled by the index i of the tree 
corresponding to the factor in FrccOp(y)(A;). A free operad has the 
usual universal property: for a DG operad V, a morphism of collections 
of E„ modules V{n) — > V{n) extends to a unique morphism of operads 
FreeOp(y) ^ V. 

3.3.1. Semifree operads and algebras. An algebra over a DG op- 
erad V is semifree if: 

(i) its underlying graded /c-module is a free algebra generated by a 
graded /c-module V over the underlying graded operad of V; 

(ii) there is a filtration on V : = Vq G Vi G . . . , V = UnVn, such 
that the differential sends Vn to the suboperad generated by V^, k < n. 

One defines a semifree DG operad exactly in the same way, denoting 
by K a collection of E„-modules. 

A DG operad R (resp. an algebra R over a DG operad V) is cofibrant 
if it is a retract of a semifree DG operad (resp. algebra), i.e. if there is 

a semifree Q and maps R — ^ Q R such that ji = idn. 

We say that a morphism of DG operads (resp. of algebras over a DG 
operad) is a fibration if it is surjcctive. We say that a morphism is a 
weak equivalence if it is a quasi-isomorphism. It is easy to see that the 
above definition of a cofibrant object is equivalent to the usual one: for 
every morphism p : P ^ Q that is a fibration and a weak equivalence, 
and for every f : R ^ Q, there is a morphism f : R ^ P such that 

Pf = /■ 

3.3.2. Cofibrant resolutions. A cofibrant resolution of a DG op- 
erad is a cofibrant DG operad TZ together with a surjective quasi- 
isomorphism of DG operads IZ ^ V. Every DG operad has a cofibrant 
resolution. For two such resolutions TZi and 7^2, there is a morphism 
TZi 7^2 over V. Any two such morphisms are homotopic in the follow- 
ing sense. Let f^*([0, 1]) be the DG algebra k\t, dt] with the differential 
sending t to dt. Let ev^ : Q*([0, 1]) — > k be the morphism of algebras 
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sending t to a and dt to zero. Two morphisms /o, /i : T^i — 7^2 are 
homotopic if there is a morphism / : TZi — )■ 7^2 ® ^*([0, 1]) such that 
id7^2 ® eva = fa for / = 0, 1. 

3.4. Bar and cobar constructions. The references for this subsec- 
tion are [56] for the case of operads and [5l| for the case of DG operads. 

3.4.1. Cooperads and coalgebras. The definition a cooperad and a 
coalgebra over it is dual to that of an operad and an algebra over it. 
In particular, a cooperad is a collection of objects B{n) with actions of 
S„, together with morphisms 

B{ni + . . . + nfc) -> B{k) ® S(ni) ® . . . (g) B{nk), 

and a coalgebra C over B is an object C together with morphisms 

C Bin) ® C®", 

subject to the conditions of S„-invariance and coassociativity. A cofree 
coalgebra over B (co)generated by a complex W is defined as 

CofreeB(iy) = Y[{B{n) ® W^^'f"; 

n>l 

a cofree cooperad (co)generated by a collection of S„-modules W = 
{W{n)} is by definition 



CofreeCoop(Vr)(n) = JJ 




{edges outgoing from v}) 



T Interior vertices v oi T 

The cooperadic coproducts are induced by cutting a tree in all possible 
ways into a subtree containing the root and k subtrees Ti, . . . , T^, such 
that the external vertices of Tj are exactly the external vertices of T 
labeled by ni + . . . + rii-i + 1, . . . , ni + . . . + nj. The coaction of B on 
the cofree coalgebra is a combination of the cooperadic coproducts on 
B and the cofree coproduct on the tensor coalgebra W^'. 

3.4.2. The bar construction. Let V he a. DG operad as in Re- 
mark 13.1.21 The bar construction of V is the cofree DG cooperad 
CofreeCoop(P[— 1]) with the differential defined hj d = di + d2 where, 
for a rooted tree T, 

C^ll^Internal vertices 1, of t(p(^^))) = ± 'S)v' P{v') ® dpp{v) , 

p{v) e Pdedges outgoing from f})[l], where d-p is the differential on 

d2{^v{p{v))) = ±c(e)(®,(p(t;))). 

Internal edges e of T 
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Here c(e) is the operator of contracting the edge e that acts as follows. 
Let Vi and V2 be vertices adjacent to e, Vi closer to the root than t>2. 
Let Tg be the tree obtained from T by contracting the edge e. Consider 
the operation 

V{{ edges of T outgoing from fi})®P({ edges of T outgoing from V2}) 

op f 

-4" P({edges of Tg outgoing from vi}) 
corresponding to the map 

fe ■ { edges of T outgoing from ^2} — )• {edges of T outgoing from vi} 

sending all edges to e. The operator c(e) replaces T by and the 
tensor factor p{vi) ® p{v2) by its image under opj^. The signs both in 
di and d2 are computed according to the following rule: start from 
the root of T and advance to the vertex, resp. to the edge. Passage 
through every factor p{v) at a vertex v introduces the factor (— 
(the degree in "Pfl]). 

It is easy to see that this differential defines a DG cooperad structure 
on CofreeCoop('P[— 1]). We call this DG cooperad the bar construction 
of V and denote it by Bar('P). 

The dual definition starts with a DG cooperad B and produces the 
DG operad Cobar(i3). 

Lemma 3.4.1. Let V = {V{n)} be a collection of J^n-Tnodules. The 
embedding of V into BarFreeOp(V") that sends an element of V{n) 
into itself attached to a corolla with n external vertices is a quasi- 
isomorphism of complexes. 

Let P be a DG operad as in Remark I3.1.2[ Consider the map 
CobarBar(P) — )■ V defined as follows. A free generator which is an 
element of CofreeCoop(P[l])[— 1] corresponding to a tree T is sent to 
zero unless T is a corolla, in which case it is sent to the corresponding 
element of V{n). 

Proposition 3.4.2. The above map CobarBar(P) V is a surjective 
quasi-isomorphism of DG operads. 

The DG operad CobarBar(P) is the standard cofibrant resolution of 

V. 

3.5. Koszul operads. The reference for this subsection is [56]. We 
give a very brief sketch of the main definitions and results. Let V{2) 
be a fc-module with an action of S2. A quadratic operad generated 
by V{2) is a quotient of the free operad FreeOp({V(2)}) by the ideal 
generated by a subspace R of (FreeOp({V(2)}))(3). 
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For a A;-module X, let X* = Homfc(X,A;). Let V{2) and S be free 
/c-modules of finite rank. The Koszul dual operad to a quadratic op- 
erad V generated by V{2) with relations R is the quadratic operad 
generated by y(2)[l]* subject to the orthogonal complement R-^ to R. 

By definition, (P^)^ = V. There is a natural morphism of operads 
— >■ Bar(P)*. The quadratic operad V is Koszul if this map is a 
quasi- isomorphism. 

A quadratic operad V is Koszul if and only if V is. 

The above constructions may be carried out if V{2) is replaced by a 
pair {V{1),V{2)). 

For a Koszul operad V, the DG operad Cobar(7'^) is a cofibrant 
resolution of V. We will denote it by Voo- 

3.6. Operads As, Com, Lie, Gerst, Calc, BV, and their oo analogs. 

3.6. L As, Com, and Lie. Algebras over them arc, respectively, graded 
associative algebras, graded commutative algebras, and graded Lie al- 
gebras. 

3.6.2. Gerstenhaber algebras. Let k be the ground ring of char- 
acteristic zero. A Gerstenhaber algebra is a graded space A together 
with 

• A graded commutative associative algebra structure on A; 

• a graded Lie algebra structure on A*'^^ such that 

[a,bc] = [a,6]c+(-l)(l'^l-^)l''l)6[a,c] 
Example 3.6.1. Let M be a smooth manifold. Then 

is a sheaf of Gerstenhaber algebras. 

The product is the exterior product, and the bracket is the Schouten 
bracket. We denote by V(M) the Gerstenhaber algebra of global sec- 
tions of this sheaf. 

Example 3.6.2. Let g be a Lie algebra. Then 

C.(0) = A-0 

is a Gerstenhaber algebra. 

The product is the exterior product, and the bracket is the unique 
bracket which turns C,{q) into a Gerstenhaber algebra and which is 
the Lie bracket on g = ^^(g). 
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3.6.3. Calculi. 

Definition 3.6.3. A precalculus is a pair of a Gerstenhaber algebra V* 
and a graded space Q' together with 

• a structure of a graded module over the graded commutative al- 
gebra V on fl~' (the corresponding action is denoted by ia, a G 

• a structure of a graded module over the graded Lie algebra V'~^^ 
on (the corresponding action is denoted by La, a G V*) 
such that 

[La, ib] = i[a,b] 

and 

Lab = {-ly^^Laib + iaLb 

Definition 3.6.4. A calculus is a precalculus together with an operator 
d of degree 1 on Vt* such that (i^ = and 

[d,la] = {-lt\-'La. 

Example 3.6.5. For any manifold one defines a calculus Calc(M) with 
V* being the algebra of multivector fields, VL' the space of differential 
forms, and d the de Rham differential. The operator ia is the contrac- 
tion of a form by a multivector field. 

Example 3.6.6. For any associative algebra A one defines a calculus 
CalcoU) by putting V = H'{A,A) and Vf = H,{A,A). The five 
operations from Definition 13.6.41 are the cup product, the Gerstenhaber 
bracket, the pairings in and L^, and the differential B, as in l2.4[ The 
fact that it is indeed a calculus follows from Theorem 12.4.41 

A differential graded (dg) calculus is a calculus with extra differen- 
tials 6 of degree 1 on V* and b of degree —1 on i7* which are derivations 
with respect to all the structures. 

Definition 3.6.7. 1) An h-calculus is a precalculus over the algebra 
k[h], \h\ = 0, together with a k[h]-linear operator of degree +1 on Q^* 
satisfying 

d^=0- [d,La] = {-lt^-'hLa 

2) A u-calculus is a precalculus over the algebra k[u], \u\ = 2, together 
with a k[u]-linear operator of degree —1 on Q~* satisfying 

d^ = 0; [d,ia] = 
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3.6.4. BV algebras. 

Definition 3.6.8. A Batalin-Vilkovisky (BV) algebra is a Gersten- 
haber algebra together with an operator A : A ^ A of degree —1 satis- 
fying 

A^ = 

and 

(3.4) A{ab) - A{a)b - (-l)l"laA(6) = (-l)l"l-i[a, b] 
Note that the above axioms imply 

(3.5) A{[a,b]) - [A(a),6] + (-l)l»l-i[a, A(6)] = 
There are two variations of this definition. 

Definition 3.6.9. 1) A ^-algebra is a Gerstenhaber algebra over the 
algebra k[fi\^ \h\ = 0, with a k[h]-linear operator A : A ^ A of degree 
— 1 satisfying 

A^ = 0, 

the identity fl3.5p . and 

(3.6) A{ab) - A{a)b - (-l)l"laA(6) = (-l)l"l-in[a, b] 

2) 1) A BY u-algebra is a Gerstenhaber algebra over the algebra k[u], 
\u\ = 2, with a k[u]-linear operator A : A ^ A of degree +1 satisfying 

A^ = 0, 

the identity fl3.5p . and 

(3.7) A{ab) - A{a)b - (-l)l''laA(6) = {-l^^^-^la, b] 

Proposition 3.6.10. For a DG operad V, denote by V"^ its Koszul 
dual. 

(1) As"^ = As; Com"^ = Lie; Lie'' = Com; 

(2) a complex A is an algebra over Gerst"^ if and only if A\l] is an 
algebra over Gerst; 

(3) a complex A is an algebra over BV^ if and only if A[V\ is an 
algebra over BYn', 

(4) a complex A is an algebra over BV)^ if and only if A[V\ is an 
algebra over BV^; 

(5) a pair of complexes {A, Vt) is an algebra over Calc^ if and only 
z/(A[l],i7) is an algebra over CaXcn] 

(6) a pair of complexes {A, Vt) is an algebra over BV^ if and only 
if {A[l],Vt) is an algebra over CaXcn,- 

(7) All the operads above are Koszul. 

The above result was proved in [56] for As, Com and Lie; in [51] for 
Gerst; and in [19] for BV . 
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3.7. The Boardman-Vogt construction. For a topological operad 
V, Boardman and Vogt constructed in [7j another topological operad 
WV, together with a weak homotopy equivalence of topological operads 
WV — > v. (In fact WV is a cofibrant replacement of V). The space 
WV{n) consists of planar rooted trees T with the following additional 
data: 

(1) internal vertices of T of valency j + I are decorated by points 
ofP(j); 

(2) external vertices of T are decorated by numbers from 1 to n, so 
that the map sending a vertex to its label is a bijection between 
the set of internal vertices and {1, . . . , n}; 

(3) internal edges of T are decorated by numbers < r < 1. The 
label r is called the length of the edge. 

If the length of an edge of a tree is zero, this tree is equivalent to 
the tree obtained by contracting the edge, the label of the new vertex 
defined via operadic composition from the labels of the two vertices 
incident to e. 

3.8. Operads of little discs. Let D be the standard fc-disc {x G 
M^l < 1.}. For 1 < i < n, denote by Di a copy of D. Let LDfc(n) 
be the space of embeddings 

n 

(3.8) l[D.^D 

i=l 

whose restriction to every component is affine Euclidean. The collection 
{LDfc(ra)} is an operad in the category of topological spaces. The action 
of Sn is induced from the action by permutations of the n copies of D. 
Operadic composition is as follows. For embeddings 

m 

1=1 

and 

rii 

the embedding 

m rii 

(3.9) op„^_„„(/;A,...,/J: 

i=i j=i 

acts on every component Dj. by the composition / o /j. 
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3.9. Fulton-MacPherson operads. The spaces FMfc(n) were defined 
by Fulton and MacPherson in |1S]. The operadic structure on them 
was defined in [51] by Getzler and Jones. 

For > 0, let M+ x M'^ be the group of affine transformations of M 
generated by positive dilations and translations. Define the configura- 
tion spaces to be 

(3.10) Conffe(r2) = {{xi, . . . , Xn)\xi G M^ Xi ^ a;j}/(M+ x R^) 

There are compactifications FMfc(?T,) of Conffc(n) that form an operad 
in the category of topological spaces for each A; > 0. As an operad 
of sets, FMk{n) is the free operad generated by the collection of sets 
Conffc(n) with the action of S'„,. In fact there are continuous bijections 

(3.11) FreeOp({Conffc(r2)}) ^ FMfc(n) 

The spaces FMfc(n) are manifolds with corners. They can be defined 
explicitly as follows. Consider the functions 6ij : Conffc(n) S^~^ and 
Pijk : Conffc(?2) M by 

(3.12) 6ij{xi, ...,Xn) = 7-^ ^; Sijk{xi, . . . ,x„) = ^ 

\<^t '^J I I 

The map 

(3.13) Conffc(n) ^ (S'^-^p) x [0,+oo](3) 

defined by all 6ij, i < j, and 6ijk, i < j < k, can be shown to be an 
embedding. The space FMfc(n) can be defined as the closure of the 
image of this embedding. 

Kontsevich and Soibelman proved in [71] that the topological operads 
FMfc and LD^ are weakly homotopy equivalent. In fact there is a 
homotopy equivalence of topological operads 

(3.14) WLDk ^ FMfc . 
constructed by Salvatore in [99], Prop. 4.9. 

3.10. The operad of framed little discs. This operad constructed 
analogously to the operad rmLD2- By definition, FLD2(n) is the space 
of affine embeddings 13.81 together with points G ODi, a G dD. The 
operadic compositions consist of those for LD2 and of rotating the discs 
Di so that the marked points on the boundaries come together. 



NONCOMMUTATIVE CALCULUS AND OPERADS 



41 



3.11. The colored operad of little discs and cylinders. The col- 
ored operad LC has two colors that we denote by c and h. All spaces 
LC(xi, . . . , Xn', y) are empty if more than one Xj is equal to h or if one 
Xi is equal to h and y = c. For n > 0, let 

LC{n) = LC(c, . . . , c; c) = LD2H 

and 

LC(n,l) =^ LC(c, . . . , c, h; h). 

The spaces LD(n) form a suboperad of LC. For r > 0, let C,. be the 
cylinder 5*^ x [0,r]. By definition, LC(?t,, 1) is the space of data {r,g) 
where 

k 

g: WDi^Cr 

i=l 

is an embedding such that g\Di is the composition 

(3.15) A^Mx [0,r] X [0,1] 

of the projection with an affine Euclidean map Tj. The action of Sn 
on LC(n, 1) is induced by permutations of the components Di. Let us 
define operadic compositions of two types. The first is 

LC(m, 1) X LC(ni) X ... X hC{nm) LC(r7,i + . . . + rim, 1); 

it is defined exactly as the operadic composition in (13.91) . with D re- 
placed by Cr- The second is 

(3.16) LC(n, 1) X LC(m, 1) ^ LC(n + m, 1) 

For gi : Di ^ Cr, ^ < i < n, and g'j : Dj — )• Cr', 1 < j < m, as in 
(IXT^ . define 

n m 

(3.17) g": (]J A) II(II /^,) ^ M x [0, r + r'] 

i=i j=i 

that sends 2; G -Dj, 1 < i < n, to the image of 'g{z) under the map 
M X [0,r] M X [0,r + r'], {x,i) ^ {x,t), and z e Dj,l < i < m, 
to the image of g'{z) under the map M x [0,r'] — )■ M x [0,r + r'], 
{x,t) [x,t + r). Let g = pi og and g' = pi o g' The composition 
(I3.17P of {g, r) and g'r') is by definition (pr o g'\ r + r'). 

All other nonempty spaces LC(xi, . . . ,Xn',y), in other words spaces 
LC(c, . . . c, h, . . . , c; h), together with the actions of symmetric groups 
and with operadic compositions, are uniquely determined by the above 
and by the axioms of colored operads. 
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3.11.1. The colored operad of little discs and framed cylinders. 

The colored operad LfC is defined exactly as LC above, with the fol- 
lowing modifications. First, by definition, LC(n, 1) is the space of data 
(r, xq, Xi, g) where r and g are as above, Xq G 5*^ x {0}, and Xi G Mx {r}, 
factorized by the action of the circle by rotations on the factor S^. The 
composition 

(3.18) LfC(r2, 1) X LfC(m, 1) ^ UC{n + m, 1) 

is defined as follows: given (r, g, xq, Xi) and (r', g' , Xq, x'^), their compo- 
sition is (r + r', g" , xq, x'^ + Xi — Xq) where g" = pr o g" and g" is exactly 
as in fl3.17p . with the only difference that it sends z E Dj,l < i < m, 
to the image of g'{z) under the map M x [0,r'] — )■ M x [0,r + r'], 
(x, t) I—)- (x-|-Xi — XQ,t + r). Note that LC(1) is contractible but LfC(l) 
is homotopy equivalent to S^. 

3.11.2. The Fulton-MacPherson version of LC and of LfC. Note 
first that the colored operad LC can be alternatively defined as fol- 
lows: the spaces LC(r;,) are as above; the spaces LC(n, 1) are defined 
as subspaces of LD2(n + 1) consisting of those embeddings fl3.8p that 
map the center of -Dn+i to the center of D. The action of the sym- 
metric groups and the operadic compositions are induced from those 
of LD2. Similarly, define the two-colored operad FMC as follows. Put 
FMC(n) = FM(n); define FMC(n, 1) to be the subspace of FM(n + 1) 
consisting of data 

(T, {c^}|f G {external vertices of T}) 

such that: 

(1) T is a rooted tree; 

(2) Ci, G Conf ({edges outgoing from t>}); 

(3) Consider the path from the root of T to the external vertex 
labeled by n -|- 1 {the trunk of T). Let cq be the edge on this 
path that goes out of a vertex v. Let Cy = (xe) where e are all 
edges outgoing from v. Then Xe^ =0. 

We leave to the reader to define the operadic compositions and the ac- 
tion of the symmetric groups, as well as the Fulton-MacPherson analog 
FMfC of the two-colored operad LfC. 

Proposition 3.11.1. The two-colored operads FMC and LC, resp. 
FMfC and LfC, are weakly equivalent. 
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4. DG CATEGORIES 

The contents of this section are taken mostly from [37], [69], and 

m- 

4.1. Definition and basic properties. A differential graded (DG) 
category A over k is a collection Oh{A) of elements called objects and 
of complexes A{x,y) of fc-modules for every x,y E Ob(y4), together 
with morphisms of complexes 

(4.1) A{x, y) (g) A{y, z) A{x, z), a (g) b \^ ab, 

and zero-cycles 1^ G A{x,x), such that (14. ip is associative and l^a = 
aly = a for any a G A{x, y). For a DG category, its homotopy category 
is the /c-linear category Ho(y4) such that Ob(Ho(A)) = Oh{A) and 
Ho(y4)(x, y) = if°(y4(x, y), with the units being the classes of Ix and 
the composition induced by (14. ip . 

A DG functor A —t- 5 is a map Oh{A) — )■ Ob(-B), x i-> Fx, and a col- 
lection of morphisms of complexes F^^y'. A{x,y) B{Fx, Fy),x,y G 
Oh{A), which commutes with the composition (14.11) and such that 
Fx,x{ix) = Ifx for all x. 

The opposite DG category of A is defined by Ob(y4°P) = Ob(y4), 
yl°P(x,?/) = A{y,x), the unit elements are the same as in A, and the 
composition ( 14. ip is the one from A, composed with the transposition 
of tensor factors. 

For two DG categories A and B, the tensor product A^B is defined 
as follows: Ob(y4 ^ B) = Oh{A) x Ob(_B); we denote the object {x,y) 
hj X ^y; 

{A (g) 5)(x (g) y, x' ® y') = A{x, y) (g B{x\ y'); 
(a (g b){a' (g b') = (-l)l°'ll^laa' ® bb'; Ix^y = 1^ (g ly. 

4.2. Cofibrant DG categories. Cofibrant DG categories are defined 
exactly following the general principle of 13.31 

4.3. Quasi-equivalences. A quasi-equivalence jlOl] between DG cat- 
egories A and B is a DG functor F : A ^ B such that a) F induces 
an equivalence of homotopy categories and b) for any x,y G Ob(A), 
Fx^y'. A{x,y) — > B{Fx,Fy) is a quasi-isomorphism. 

4.4. Drinfeld localization. For a full DG subcategory C of a DG 
category A, the localization of A with respect to C is obtained from A 
as follows. Consider DG categories kc and Afc; Ob(fcc) = Ob(A/'c) = 
Ob(C); kc{x,y) = J\fc{x,y) = if x y; kc{x,x) = k ■ 1^.; Mc{x,x) 
is equal to the free algebra generated by one element ex of degree — 1 



44 B.TSYGAN 

satisfying dex = Ix for all x G Ob{C). The localization of A is the free 
product A*kc -^c- In other words, it is a DG category A such that: 

(1) Ob(^) = Ob(x); 

(2) there is a DG functor i : A A which is the identity on objects; 

(3) for every x G Ob(C), there is an element of degree —1 in 
A{x,x) satisfying de^ = Ix', 

(4) for any other DG category A' together with a DG functor i' : 
A ^ A' and elements e'^ as above, there is unique DG functor 
f : A ^ A' such that i' = f o i and ex ^ e^. 

One has 

^ix^y) = ^ ® A{x,xi)ex^A{xi,X2)ex:,...ex„A{xn,y); 

n>0 a;i,...,x„eOb(C) 

it is easy to define the composition and the differential explicitly. 

4.5. DG modules over DG categories. A DG module over a DG 
category A is a collection of complexes of A;-modules M(x), x G Oh{A), 
together with morphisms of complexes 

(4.2) A{x,y) ® M{y) ^ A{x), a0m\-)- am, 

which is compatible with the composition ( 14. ip and such that IxTti = m 
for all X and all m G M{x). A DG bimodule over A is a collection of 
complexes M (x, y) together with morphisms of complexes 

(4.3) A{x, y) ® M{y, z) ® A{z, w) M(x, w), a^m^b^-^ amb, 

that agrees with the composition in A and such that Ixfnly = m for 
any x, y, m. We put am = aml^ and mb = Ixmb. A DG bimodule over 
A is the same as a DG module over A ® A"^. 

4.6. Bar and cobar constructions for DG categories. The bar 

construction of a DG category A is a DG cocategory Bar(74) with the 
same objects where 

Bar(A)(x,y) = A{x,xi)[l](^A{xuX2)[l](^...(^A{xn,x)[l] 

n>0 Xl,...,Xn 

with the differential 

d = di + d2] 

n+l 

di{ai\ ... I ) = ^±(ai| . . . \dai\ . . . |a„+i); 
1=1 

n 

c?2(ai| . . . |a„+i) = ^±(ai| . . . \aiai+i\ . . . |a„+i) 

i=l 
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The signs are (-l)Sj<<(l"*l+^)+i for the first sum and (-l)^i<<(l"*l+i) for 
the second. The comultiphcation is given by 

n+l 

A(ai| . . . \an+i) = ^(oil ■ ■ ■ <H) (ai+i| . . . |an+i) 

i=0 

DuaUy, for a DG cocategory B one defines the DG category Cobar(i?). 
The DG category CobarBar(A) is a cofibrant resolution of A. 

4.6.1. Units and counits. It is convenient for us to work with DG 
(co) categories without (co)units. For example, this is the case for 
Bax{A) and Cobar(i?) (we sum, by definition, over all tensor prod- 
ucts with at least one factor). Let ^4+ be the (co)category A with 
the (co)units added, i.e. A'^{x,y) = A{x,y) for x and = 
A{x, x)(Bkidx . If A is a DG category then A~^ is an augmented DG cat- 
egory with units, i.e. there is a DG functor e : A'^ fcob(A)- The latter 
is the DG category with the same objects as A and with kj{x,y) — 
for X y, ki{x,x) — k. Dually, one defines the DG cocategory k'^^^^^ 
and the DG functor rj : /c^^^^) — >• S+ for a DG cocategory B. 

4.6.2. Tensor products. For DG (co) categories with (co)units, define 
>1(8)S as follows: Oh{A^B) = Ob(^)xOb(S); {A<^B){{xi,yi), {x2,y2)) = 
A{xi,yi) ® £)(x2,2/2); the product is defined as (ai ® 6i)(a2 ® ^2) = 
(— l)l"2ll^ila,-i^(22 CS) bib2, and the coproduct in the dual way. This tensor 
product, when applied to two (co)augmented DG (co) categories with 
(co)units, is again a (co)augmented DG (co)category with (co)units: 
the (co) augmentation is given by e e, resp. 77 (8) 77. 

Definition 4.6.1. For DG categories A and B without units, put 

A<^B ^ Ker(e <^ e : A+ <^ B+ ^ ko^A) <8) /cob(iJ))- 

Dually, for For DG cocategories A and B without counits, put 

^ (g) S = Coker(r7 ® r] : k^""^^^ ® k^""^^^ ^ ® B+). 

One defines a morphism of DG cocategories 

(4.4) Bar(A) ® Bar(5) Bar(A ® B) 
by the standard formula for the shuffle product 

(4.5) (ail . . . |a„)(6i| . . . |6„) = ±(. . . \ai\ ...\bj\...) 

The sum is taken over all shuffle permutations of the m + n symbols 
ai, . . . , Gm, bi, . . . , bn), i.e. over all permutations that preserve the or- 
der of the aj's and the order of the b/s. The sign is computed as fol- 
lows: a transposition of Oj and bj introduces a factor (— l)(l"il+i)(^3l+i). 
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Let us explain the meaning of the factors Oj and bj in the formula. 
We assume G A{xi_i,Xi) and bj G B{yj_i,yj) for G Ob(A) 
and Hj G Ob(i?), < i < m, < j < m. Consider a summand 
(. . . |aj|6j|6j_|_i| . . . Ifefcl^i+il . . .)• In this summand, all bp, j < p < k, are 
interpreted as id^. &p G (A {xi,yp)). Similarly, in the 

summand (. . . |6i|aj|aj_|_i| . . . |afc|aj+i| . . .), all a^, j < p < k, are inter- 
preted as ttp (g) idy- G (A (g) B){{xp-i,yi), {xp,yi)). Dually, one defines 
the morphism of DG cocategories 

(4.6) Cobar(A ® 5) ^ Cobar(v4) (g) Cobar(S) 

4.7. categories. An A^o category is a natural generalization of 
both a DG category and an A^o algebra. We refer the reader, for 
example, to [75] . 

4.7.1. DG category C*{A,B). For two DG categories A and B, de- 
fine the DG category C*{A, B) as follows. Its objects are A^o functors 
f : A ^ B. Define the complex of morphisms as 

C'{A,B)U,g) = C%A,fB,) 

where fBg is the complex B viewed as an A^o bimodule on which A 
acts on the left via / and on the right via g. The composition is defined 
by the cup product as in the formula f l2.14p . 

Remark 4.7.1. Every A^o functor f : A ^ B defines an A^o {A,B)- 
bimodule fB, namely the complex B on which A acts on the left via / 
and B on the right in the standard way. If for example f,g:A^B are 
morphisms of algebras then C'{A,fBg) computes Ext\^Qop{fB,g B). 
What we are going to construct below does not seem to extend literally 
to all (Aoo) bimodules. This applies also to related constructions of the 
category of internal homomorphisms, such as in [68] and [112] . One can 
overcome this by replacing A by the category of A-modules, since every 
{A, _B)-bimodule defines a functor between the categories of modules. 

4.7.2. The bialgebra structure on Bar (C*( A, A)). Let us first recall 
the product on the bar construction Bai{C*{A, A)) where C'{A,A) is 
the algebra of 
Hochschild cochains of A with coefficients in A (cf. [51], [51]). For 
CO chains Di and Ej, define 

(A| . . . \Dm) •{Ei\... \En) = ±(. . . \Di{. . .}| . . . \Dm{. . .}| . . .) 

Here the space denoted by . . . inside the braces contains -Ej+i, . . . , Ek, 
outside the braces, it contains Ej^i \ . . . lE^. The factor Di{Ej^i, . . . , E^} 
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is the brace operation as in f l2.25p . The sum is taken over all possible 
combinations for which the natural order of Ej^s is preserved. The 
signs are computed as follows: a transposition of Di and Ej introduces 
a sign (— In other words, the right hand side is the sum 
over all tensor products of Di{Ej+i, . . . , Ek}, k > j, and Ep, so that 
the natural orders of Dj's and of E/s are preserved. For example, 

(D) • (E) = {D\E) + + D{E} 

Proposition 4.7.2. The product • together with the comultiplication 
A makes Bai{C*{A, A)) an associative bialgebra. 

Now let us explain how to modify the product • and to get a DG 
functor 

(4.7) • : Bar(C'(A, B)) ^ Bar(C*(5, C)) ^ Bar(C'(A C)) 

4.7.3. The brace operations on C'{A,B). For Hochschild 
CO chains D G 
C*{B,fQ Cf^) and Ei G C*{A,g._^ Bg-, I < i < n, define the cochain 

D{El, En] G C"(A,/„go Cf^gJ 

by 
(4.8) 

D{E^, E„}(ai, ...,aN) = J2 ••> . E^i^), . . .) 

where the space denoted by within Ek{^^) stands for 04^.4.1, . . . , a^,., 
and the space denoted by . . . between Ek(. . .) and -Ea:+i(^^) stands for 
• • • ' )y9k{- ■ ■), 

. . . ,gk{. ■ ■ , ajfe+J- The sum is taken over all possible combinations such 
that ik < jk < ik+i- The signs are as in fl2.25p . 

4.7.4. The • product on Bar(C(A, B)). For Hochschild cochains 
A e C'{B,f,^_, CfJ and E, G C'{A,g^_, Bg^), 1 < i < m, 1 < j < n, 
we have 

(Al . . . IZ^J G Bar(C-(5, C))(/o, /J; 
(Al . . . \D^) G Bar(C'(A, B)){go,gn,); 

define 

(Al . . . \D^) . {E,\ . . . IK) e BaiiC {A, C)){fogoJm9n) 

by the formula in the beginning of 14.7.21 with the following modifica- 
tion. The expression Di{Ej+i, Ek} is now in C{A, C){fi_igj+i, figj), 
as explained above. The space denoted by . . . between Di{Ej^i, . . . , E^} 
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and Di+i{Ep+i, . . .,Eg} contains fi{Ek+i\ . . .)!/«(• • •)! • • • !/»(• • • Here, 

for an A^o functor / and for cochains Ei, . . . , E^, 

(4.9) 

f{Ei, . . . , Ek){ai, . . . , ajy) = ^ f{Ei{ai, . . . , flij-i), . . . , -^/^(aj^+i, . . . , a„)) 

The sum is taken over all possible combinations 1 < ii < ^2 < • • • "^fc < 
n. 

Lemma 4.7.3. 1) The product • is associative. 

2) It is a morphism of DG cocategories. In other words, one has 

A o • = (.ig o •24) o (A ® A) 

as morphisms 

Bar(C-(A, 5))(/o, /i) ® Bar(C-(i?, C))((7o, 9i) -> 
Bar(C"(A, C))(/o^7o, Z^?) ® Bar(C"(A, C))(/(7, /i^^i) 



4.7.5. Internal Hom of DG cocategories. Following the exposition 
of [nS], we explain the construction of Keller, Lyubashenko, Manzyuk, 
Kontsevich and Soibelman. For two fc-modules V and W, let Hom(V, W) 
be the set of homomorphisms from V to W, and let Hom(V, W) be the 
same set viewed as a fc-module. The two satisfy the property 

(4.10) Hom(f/ (^V,W)^ Hom(f/, Hom(V, W)). 

In other words, Hom(V, W) is the internal object of morphisms in the 
symmetric monoidal category k — mod. The above equation automati- 
cally implies the existence of an associative morphism 

(4.11) Hom(f/, V) O Hom(V, W) Hom(f/, W) 

If we replace the category of modules by the category of algebras, there 
is not much chance of constructing anything like the internal object 
of morphisms. However, if we replace k — mod by the category of 
coalgebras, the prospects are much better. For our applications, it is 
better to consider counital coaugmented coalgebras. In this category, 
objects Hom do not exist because the equation fl4.10p does not agree 
with coaugmentations. However, as explained in [68j, the following is 
true. 

Proposition 4.7.4. The category of coaugmented counital conilpotent 
cocategories admits internal Horns. For two DG categories A and B, 
one has 



(4.12) Hom(Bar(A), Bar(B)) = Bar(C(A, B)) 
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4.8. Hochschild and cyclic complexes of DG categories and 
categories. These are direct generalizations of the corresponding 
constructions for DG algebras. The Hochschild chain complex of a DG 
category (or, more generally, of an A^o category) A is defined as 

<^p(^)=0 iA{to,H)®A{ii,i2)^...^A{ip,io)y; 

k-j=pio,...,ip£Oh{A) 

the Hochschild cochain complex, as 

'^''(^) = n n Hom(A(zo,ii)®...® A(ip_i,Zp),A(io,v))^'; 

k+j=p jo,...,ipGOb(A) 

the formulas for the differentials b, B, and 6 are identical to those 
defined above for DG and Aoo algebras. 

5. Infinity algebras and categories 

We develop a version of the definitions of an infinity algebra over an 
operad, an infinity category, and an infinity n-category. These defini- 
tions are closer to the work of Lurie, and of Batanin, than the ones de- 
veloped in [HI We compare the two. We show that Hochschild cochains 
of a DG algebra (or DG category) form an infinity two-category. We 
extend some of this discussion to the case of Hochschild chains. 

5.1. Infinity algebras over an operad. Let V be an operad in sets. 
Define the category as the PROP associated to V. In other words, 
let be the category whose objects are [n], n = 1, 2, 3, ... , and whose 
morphisms are defined by 

(5.1) V*{[n], [m]) = {Natural maps X" ^ X'"} 

where X is any set which is an algebra over V. By this we mean that 
morphisms from [n] to [m] are all maps that you can construct uni- 
versally, using the algebra structure, from to X*" where X is any 
set that is a P-algebra, so that every component Xj in the argument 
(xi, . . . , Xn) is used exactly once. 

Remark 5.1.1. When V = As, a "P-algebra is an associative monoid. 
We will, however, modify the definition slightly and require it to be a 
unital monoid. The set of objects will be {[0], [1], [2], . . .}. Morphisms 
m can be identified with data 

(/ : {l,---,^} {l,...,m};<i,...,<^) 
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where <i is a linear order on /^^ ({«})• A natural morphism associated 
to such data is defined by 

(5.2) ( ( JJ Xj,..., JJ Xj) 

where the products are taken according to the orders < j and the prod- 
uct over the empty set is 1. This category was introduced in [32]. 

The category has a symmetric monoidal structure as follows. On 
objects, [n] ® [m] = [n + m]; on morphisms, f ® f : [n + n'] — )■ [m + m'] 
is the natural morphism obtained by concatenation of / and /'. 

The following definition is due to Leinster [80] . 

Definition 5.1.2. Let €. be a symmetric monoidal category with weak 
equivalences. An infinity- algebra over V in d is a functor 

A:V* -^<l] [n] H-> A{n) 

together with a natural transformation 

(5.3) A(n, m) : A{n + m) A{n) ® A{m) 

which is a weak equivalence for every pair {n, m) and is coassociative, 
i.e. 

idA(n) ®A(m, fc) = A{n, m)® id A(k) '■ A{n+m+k) A{n)^A{m)®A{k) 

Lemma 5.1.3. For an infinity algebra A in the category of complexes, 
there exists a k\P]^-algebra structure on A{1) such that the composition 

V{n) ® A{n) '^^^ V{n) ® A(l)®" ^ A{1) 

is homotopic to 

V{n) ® A{n) V*{n, 1) A{n) A{1). 

This structure can be chosen canonically up to homotopy. 

Proof. One can define the DG coalgebra 

JJ(Bar(P)(n) ® A(n))^" 

n 

over Bar('P) together with a coderivation d of degree one and square 
zero, using the infinity algebra structure on A. Then one transfers the 
DG coalgebra structure to the quasi-isomorphic complex 

JJ(Bar(P)(n) ® A®")^" 

n 

which is the cofree coalgebra over Bar(P) generated by A. The result- 
ing coderivation gives a "Poo-algebra structure on A. □ 
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Remark 5.1.4. In [23], Costello uses a different definition of an infinity 
algebra over a PROP in simplicial sets. For such a PROP P, an infinity 
P-algebra A is defined as a functor P — > C togetlier witli an associative 
natural transformation A{n) ® A{m) — )■ A{n + m) which is a weak 
equivalence for every m and n. But, when P = for an operad V, 
what we get is a strict algebra over "P. 

Remark 5.1.5. [HD] When C = Top, then the definition of an infinity 
associative algebra leads to the definition of a Segal space X with 
Xq = pt. Indeed, put X„ = A{n). Define di : A{n) — A{n — 1) as 
follows. For 1 < i < n — 1, di is induced by the map (xi, . . . , x„) i— t- 
(xi, . . . ,XiXi+i, . . . ,Xn) in As*([n], [n — 1]). For i = 0, resp. i = n, 
define di to be the composition A{n) — )■ v4(l) x A{n — 1) — )■ y4(n — 1), 
resp. A{n) — )■ A(n — 1) x A{1) — )■ ^(ri— 1). Degeneracy operators Si 
are induced by maps (xi, . . . , x„) (xi, . . . , Xj, 1, Xj+i, . . . , Xn)- 

5.1.1. Multiple infinity algebras. A morphism Ai — )■ of infinity 
P-algebras is a morphism of functors which is compatible with the 
underlying structure. By definition, a morphism is a weak equivalence 
if every map Ai{n) — )■ A2{n) is a weak equivalence. 

Infinity P-algebras form a symmetric monoidal category: for two 
such algebras Ai and A2, put {Ai^A2){n) = Ai{n)^A2{n); the action 
of morphisms from "P* and the comultiplication A are defined as tensor 
products of those for Ai and A2. 

Definition 5.1.6. An infinity {V, Q)-algebra is an infinity V-algebra 
in the symmetric monoidal category of infinity Q-algebras. 

In other words, an infinity {V, Q)-algebra is a collection of objects 
A{m,n), morphisms 'P*(mi,m2) ^ A{mi,n) — )■ A{m2,n), and weak 
equivalences Q*(ni,n2) ® A(m,ni) — )■ A{m,n2), A{mi + m2,n) — t- 
A{mi, n)^A{m2,n), and A{m, rii +^2) — )■ A(m, ni)®A{m, 712) subject 
to various compatibilities. 

Example 5.1.7. Let V ®Qhe the tensor product as in [39]; it is defined 
as the free product of V and Q factorized by relations 

...,/?) = . . . , a) G (P ® Q){mn) 

for all a G V{rn) and /9 G Q(n); here . . . , /3) denotes op„ „(a ® 
(/3 ® . . . ® and . . . , a) denotes op^^ ® (a ® . . . ® a)). 
For a,V ® Q-algebra A one can define an infinity (P, Q)-algebra with 
A{m,n) = A^"""". 
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5.2. Infinity categories. 

Definition 5.2.1. For a set I, let Asf be the following category. Its 
objects are directed graphs with the set of vertices I and with a finite 
number of edges. For two such graphs T and T', As*(r,r') is the set 
of all natural maps 

Y\ X (source (e), target (e)) — 7- Y\ X (source (e), target (e)) 

edges{r) edges(r') 

for any category X with Ob(X) = /; we require any argument 

Xe G X (source (e), 

target (e)) to enter exactly once. 

Note that As* is a symmetric monoidal category if we put F ® F' = 
F ]J F' (disjoint union of edges with the same set of vertices). If / is a 
one-element set then Asf is the category As# as in [51 

A map of sets F : Ii ^ I2 induces a monoidal functor F^ : Asf 

H ■ 

Definition 5.2.2. An infinity category A in a symmetric monoidal 
category £ with weak equivalences is a set I and a functor A : As^ — )■ C 
together with a coassociative natural transformation 

A(F, F') : AiV ]J F') ^ A{T) ® AiV') 

which is a weak equivalence for all F, F' in Ob(Asf ). 

5.3. Infinity 2-categories. Let €. be the category of complexes, of 
simplicial sets, or of topological spaces. For an infinity category A in 

define the homotopy category Ho (A) by 

ObHo(A) = /; Ho(A)(z,j) = H\A{i^3)) 

in the case of complexes, or ttq in the other cases. (By i ^ j we denote 
the graph with two vertices marked by i and j and one arrow from i 
toj). 

Definition 5.3.1. A morphism of infinity categories (Ji, Ai) — )■ {I2, A2) 
is: 

a) a map of sets F : Ii ^ I2; 

h) a morphism of functors Ai — )■ oF* which is compatible with A. 

A morphism is by definition a weak equivalence if it induces an equiv- 
alence of homotopy categories and every morphism Ai(F) — )■ yl2(-F*(F)) 
is a weak equivalence. 
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The category of infinity categories is symmetric monoidal if one puts 
O (12,^2) = (/i X l2,A) where 

A(r) = Ai(ri)® ^2(12); 

here Fi has one edge ii — )■ ji for every edge {ii,i2) — ^ (ji, ^2) and r2 
has one edge ^2 32 for every edge {11,12) — ^ {.31,32)- 

Definition 5.3.2. An infinity two-category is an infinity category in 
the symmetric monoidal category of infinity categories (the monoidal 
structure and weak equivalences on the latter are defined above). 

5.4. Hochschild cochains as an infinity two-category. It is well 
known that categories form a two-category where one-morphisms are 
functors and two- 

morphisms are natural transformations. Associative algebras also form 
a two-category: one-morphisms between A and B are {A, i?)-bimodules; 
two-morphisms between {A, i?)-bimodules M and are morphisms of 
bimodules. In other words, to any algebras A and B we can associate 
a category C{A, B) = {A, B) — bimod; for any three algebras there is a 
functor 

(5.4) C{A,B) xC{B,C) ^C{A,C) 

that satisfies the associativity property; it sends {M,N) to M ®b N. 
For any A, there is the unit object id^ of C{A) with respect to the 
above product. In fact id^ = A viewed as a bimodule. Note that 

Endc(A,A)(id(A)) = Center(A). 

Note also that the two-category of algebras maps to the two-category of 
categories: an algebra A maps to the category A— mod, and a bimodule 
M to the functor M ®-. 

Our aim is to construct an infinity version of the above, namely an 
infinity 2-category whose objects are DG categories. 

5.4.1. The construction of the infinity 2-category of Hochschild 
cochains. Let / be any set of DG categories. We first define the 
infinity-category C in the category of DG categories with the set of 
objects /. To do that, for any directed graph V with set of vertices / 
and with finitely many edges, put 

(5.5) C:(r) = Cobar( (g) Bar(C(source(e), target(e)))) 

edges(r) 

(recall that DG categories C{A,B) were defined in I4.7.4p . For any 
/ : F — > F' in As*(F,F'), the corresponding map is induced by the 
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• product and by insertion of 1. The coproduct A : C(r]Jr') — )■ 
C(r) (g) C(T') is a partial case of the coproduct fl4.6p . 

5.4.2. The module structure. Similarly to the above, one can define 
the notion of an infinity algebra and an infinity module in a monoidal 
category C with weak equivalences. Such an object is an infinity algebra 
{A(n)} and a collection of objects {M{n — 1,1)} subject to various 
axioms that we leave to the reader. (Alternatively, one can replace the 
operad V in Definition 15 . 1 .21 by the colored operad As^). Similarly one 
can define an infinity functor from an infinity category to C. The latter 
is a collection of objects M(r, v) where F is a graph as above and v is 
a vertex of F. 

Recall that we have constructed in l5.4.1l an infinity category C in the 
category DGCat of DG categories such that the its value at the graph 
A B with two vertices and one edge is equal to 

C{A ^ B) = CobarBar(C(A,5)). 

One can extend this definition by constructing an infinity functor M 
from C to DGCat such that M{A) = CobarBar(y4). To do this, just 
observe that there is a morphism of DG cocategories 

(5.6) Bar(C(A, B)) x Bar(A) Bar(5) 

that agrees with the product from Lemma [4.7.31 

5.4.3. The structure on chains of cochains. As a consequence 
of the above, we get 

Proposition 5.4.1. 1) The complex C-,{C*{A, A), {C'{A, A)) carries 
a natural A^o algebra structure such that 

• All mn are k[[u]]-linear, {u)-adically continuous 

• mi = h + 5 + uB For x, y E C,{A): 

• {—iy^^m2{x,y) = (sh +M sh')(x, y) 

ForD, E G C'{A,A): 

• (-l)l^lm2(L',E) = D ^ E 

• m2(l 0D, 1®E) + (-l)l^ll-^lm2(l E, 1 ® D) = (-l)l^ll (g) 
[D, E] 

• m2{D, 1®E) + (-l)(l^l+i)l^lm2(l ®E, D) = {-l)\^\+^[D, E] 

(we use the shuffle products as defined in \2.3. 

2) The complex C-,{A, A) carries a natural structure of an A^o mod- 
ule over the A^ algebra from 1 ), such that 

• All fj,n are k[[u]]-linear, {u)-adically continuous 
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• fj,i = b + uB on C,{A)[[u]] 

Forae C,{A)[[u]]: 

• fi2ia,D) = {-iy^\\''\+\^\{iD + uSD)a 

• i^2ia,l®D) = (-l)l"ll^lLi5a 

For a, X E C,{A)[[u]]: (-l)l"l/i2(a, a;) = (sh +m sh')(a, x) 
3) The above structures extend to negative cyclic complexes CC~ . 

Proof. In fact, the above is true if we replace C_, or CC^ by any functor 
which is multiphcative, i.e admits an associative Kiinneth map. □ 

Remark 5.4.2. An A^o structure as above was constructed in (114 j. It 
was used in [33j to construct a Gauss-Manin connection on the periodic 
cyclic complex. 

5.5. Hochschild chains. 

5.5.1. A 2-category with a trace functor. The two-category of 
algebras and bimodules has an additional structure: a functor Tr^ : 
C{A, A) k — mod such that the two functors 

(5.7) C{A,B) xC{B, A) ^C{A, A) ^ k -mod 
and 

(5.8) C{A, B)xC{B, A) C{B, A)xC{A, B) C{B, B) ^ fc-mod 

coincide. Here the first functor from the left in (15.71) and the second 
from the left in (15. 8p are the products as in (15.41) : the first functor from 
the left in (15. 8p is the permutation of factors. We call a two-category 
with a functor as above a two-category with a trace functor. 

For the two-category of algebras, the trace functor is defined as 

(5.9) Tr^(M) = M/[A, M] = M ®^^^op A = Ho{A, M) 

5.5.2. A dimodule over a 2-category. When we consider only those 
bimodules that come from morphisms of algebras, we get another al- 
gebraic structure on the two-category of algebras. 

For an (A, i?)-bimodule M, put 

(5.10) M^ = Hom(M,S) 

which is a (5, yl)-bimodule. We have a morphism of (-B, -B)-bimodules 

(5.11) M'^^aM^B 

For bimodules of the type that we will consider below, there is also a 
morphism of {A, yl)-bimodules 

(5.12) A^M(^bM'^ 
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such that the compositions 

(5.13) M = A^aM {M®bM^)®aM ^ M^b{M"^^aM) M 
(5.14) 

M"^ = 1 ^ ®A {M ®B M"^) ^ {M^^ ®A M) ®b M"^ M"^ 

are the identity morphisms. There is the second way to define a dual 
bimodule; namely, for an {A, S)-bimodule M, define a {B, A)-bimodule 

(5.15) = HomA(M,A). 

There are bimodule morphisms M M^^ and M M^^ . The first 
one is an isomorphism for M —f B as above, the second for M — Bf 

ifBy. Put 

(5.16) (M, N)^M (8)B^Aop N"" = (M ^b N"") (g)A®Aop A 

Let us describe the pairing (M, N) , and the algebraic structure it is an 
example of, in the special case when our bimodules are of the form fB 
where / is a homomorphism of algebras. Denote, as above, by /Bg the 
algebra B viewed as an A-bimodule on which A acts on the left via / 
and on the right via g. Here / and g are two homomorphisms A ^ B. 
We have 

(5.17) fB) = TvBifBg) = B/{f{a)b - bg{a)\a e A). 
Denote 

(5.18) T(A,B)(f,g)^{gB,fB) 

Note also that 
(5.19) 

C{A, B){f, g) = Hom^_B(^B„ B) ^ {h e B\ia e A : g{a)h = hf{a)}. 

The collection T{A, B) of /c-modules T{A, B){f, g) carries the following 
structure. 

1. For every A and B, the collection T[A, B) is a bimodule over the 
category C{A,B). 

2. For every three algebras A, B, C, there are pairings 

(5.20) T{A,B){g,,g,)xC{B,C){h,h)^T{A,C){hgoJigi) 
and 

(5.21) r(AC)(/oyo,/i^i) xC(A^)(yi,^o) ^n^,c)(/o,/i) 
such that the following three compatibility conditions hold: 
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(1) the functors 

T(A B){h,, h) X C{B, C){go, gi) x D)(/o, h) ^ 

T(A 5)(/io, /ii) X D){g^ho, gih) ^ T(A D){fogoho, fwih) 
and 

T(A,i?)(/io,/ii) xC(i?,C)((7o,^?i) xC(C,D)(/o,/i) ^ 
T(A, C)igoho, gih) x C(C, Z})(/io, h) ^ T(A, D){Ug^h,, f,g,h) 
are equal; 

(2) the functors 

T{A,D){fogoho,figih,) x C(A, M x C(5, (^o) ^ 

T(A,D)(/o(7o/io,/i^7i/^i) xC(A,C)((7i/io,^7i/^i) ^T(C,Z})(/o,/i) 
and 

T(A,D)(/o(7o/io,/i^7i/^i) X C{A,B){h,,ho) x ^?o) ^ 

r(i?,Z})(/o^7o,/i^7i) xC(5,C)((7i,^?o) ^T(C,D)(/o,/i) 
are equal; 

(3) 

T{A,C){goho,g,h,)xC{A,B){h,,ho)xC{C,D){foJi) 

T{B, C){go, gi) x D){fo, /i) -> T(i?, D)(/o^7o, fi9i) 
and 

T(A,C)((7o/io,^?i/ii) X C(A,5)(/ii,/io) X CiC,D){fo,h) ^ 
are equal. 

3. The pairings fl5.20p . fl5.2ip are compatible with the C{A, i?)-bimodule 
structures on T{A, B). 

We call a 2-category and a collection of T(A, -B)(/, g) subject to the 
conditions above a 2-category with a dimodule (for want of a better 
term) . 

When C is the 2-category of algebras and bimodules, and T{A, B) (/, g) 
are as in f lS.lSp . then the action f l5.20p is defined as 

(5.22) h ® c ^ fi{h)c = cfQ{h) 

for h E g^Bg^^ and c G C{B, C){fo, /i); the action fl5.2ip is defined as 

(5.23) c ® 6 ^ /i(6)c ~ c/o(&) G T(5, C)((?i, go) 

for 6 e C(A,5)(5(i,5(o) = {b e B\WA : 5'i(a)6 = bgo{a) and c G/ig^ C/ggg. 

The definition of a dimodule is rather peculiar. If we replace cate- 
gories C{A, B) by sets, and therefore consider a category C instead of a 
two-category, we get the definition of a (C°p, C)-bimodule. In the case 
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of 2-categories that we are working with, the notion of a dimodule is 
more subtle. If we put 

T^^^\A, B)if, g) = Hom,(T(A, B){g, /), k) 

then a dimodule defines two compatible actions 

T{A,B) X C{B,C) ^T{A,C) 

C{A, B) X r'^"^i(5, C) T^"^i(A, C) 

For any dimodule T over a 2-category C, the action fl5.2ip of the 
morphism id^, / G ObC(A, B), defines the morphism the action fl5.20p 
of the morphism id/, / G Ob C(-B,C), defines the morphism 

(5.24) U:T{A,B){g,,g^)^T{A,C)Ug,J-gi): 

the action f l5.2ip of the morphism id^, g G Ob (7(^4,5), defines the 
morphism 

(5.25) g* : T{A,C){hgJ,g) ^ T{B,C){h,h). 

Our dimodule T has the following extra property (which does not seem 
to follow from the axioms). 

Lemma 5.5.1. Let /o, /i : B ^ C and go,gi : A ^ B be one- 
morphisms in C such that f^g^ = figi- Then the diagram 

TiA,B)igo,gi) TiA,C)ihgo, fm) 

T{A,C){fogo,fogi) > T{A,C){hgo,fogo) 



T{A,C){hg,Jogi) T{B,C){hJo) 
is commutative. 

Proof. In fact, for b G^, gi* = h(P) G f,,Cf,; go*fu{b) = 
flip) G foCf^] the two are equal in Ho^Bjf^Cf^) (their difference is 
equal to the Hochschild chain differential of 1 ® 6; here is the origin of 
the cyclic differential B, see below). □ 

5.5.3. The higher structure on Hochschild chains: the first 
step. We expect that, when we replace C{A, -B)(/o, /i) by C'{A, f^Bf^^) 
and T{A, B){fo, fi) by C,{A, f^^Bf^), the result will carry a structure 
of an infinity dimodule with property f l5.5.ip . Observe first that the 
morphisms f l5.24p . fl5.25p can be written down easily: 

(5.26) /*(6o (S) fli . . . ® ®a„) = /(6o) ® ai . . . ® a„; 
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(5.27) 5(*(co ® cti ® . . . ® a„) = cq ® g{ai) ® . . . (g) g{an). 

5.5.4. The origin of the differential B. Consider the statement of 
Lemma [5. 5. II in the partial case A = B = C , fi = go = f , gi = fo = id . 
We see that the two maps 

id, f:C.iAfA)^C.iAfA) 

should be homotopic. Here 

f{ao (g) ai (g) . . . (g) an) = f{ao) (g f{ai) (g . . . (g f{an). 

In particular, C,{A,A) should carry an endomorphism of degree plus 

one. Such a homotopy can be easily written down as 

(5.28) 

n 

B{f) {ao(gai...(g an) = ^(-1)"1 ® /(a^ O . . . ® /(a„) ® . . . ® a^-i 

i=0 

6. Deligne conjecture 

6.1. Deligne conjecture for Hochschild cochains. In the early 
90s, Deligne conjectured that Hochschild cochains form a homotopy 
algebra over the operad of chain complexes of the little discs operad. 
This conjecture was proved by McClure and Smith in [88]. Subsequent 
proofs are contained in [6], [63], [67|, [71], [?], [HH] . 

Theorem 6.1.1. For any A^o category A there is an action of a cofi- 
brant resolution of the DG operad C_,(LD2) on the Hochschild complex 
C*{A,A) such that at the level of cohomology: 

(1) the generator of Ho{LD2{2)) acts by the cup product on H'{A, A); 

(2) the generator of Hi{LD2{2)) acts by the Gerstenhaber bracket 
on H*{A,A). 

(3) This structure is natural with respect to isomorphisms. 

6.2. Deligne conjecture for Hochschild chains. An extension of 
the Deligne conjecture to chains maintains that the pair of complexes 
of Hochschild cochains and chains is a homotopy algebra over the two- 
colored operad of little discs and cylinders. 

Theorem 6.2.1. For any Aoo category A there is an action of a cofi- 
brant resolution of the DG operad C_,(LD2) on the pair of Hochschild 
complexes {C*{A, A),C^, (^) ^) such that at the level of cohomology: 

(1) the generator of Ho{LC{l,l)) acts by the pairing H*{A,A) (g) 
H..{A,A) ^ H..{A,A); 

(2) the generator of Hi(LC{l,l)) acts by the pairing H*{A,A) ® 
H_.{A,A)^H_.+,{A,A). 
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(3) This structure is natural with respect to isomorphisms. 

7. Formality of the operad of little two-discs 
7.1. Associators. We follow the exposition in [3], |105] . and [97] . 

7.1.1. The operad in categories PaB. Define the category PaB(r;,) 
as follows. Its object is a parenthesized permutation, i.e. a pair (a, vr) 
of a permutation a G and a parenthesization vr of length n. A 
parenthesization is by definition an element of the free non-associative 
monoid with one generator •. Example [n = Q): 

(7.1) vr = ((..)((..)(..))) 

A morphism from ((Ti,7ri) to (cr2,7r2) is an element of the braid group 
Bn whose projection to Sn is equal to a2^ai. The composition of mor- 
phisms is given by the multiplication of braids. 

To describe the operadic structure, it is more convenient to use a 
slightly different definition of PaB(?T,). A parenthesization of a finite 
ordered set A is a parenthesization of length n = \A\ where the jth 
symbol • is replaced by aj for all j. 

For two total orders <i and <2 on a finite set A, a pure braid be- 
tween {A, <i) and {A, <2) is a braid whose lower ends are decorated 
by elements of A in the order <i, whose upper ends are decorated by 
elements of A in the order <2, and whose strands all go from a to the 
same element a. For a finite set A, the category PaB (A) is defined as 
follows: 

(1) Objects of PaB(y4) are pairs (<, vr) where < is a total order on 
A and a parenthesization of A; 

(2) a morphism from (<i, tti) to (<2, 7!'2) is a pure braid from {A, <i 

) to (A<2); 

(3) the composition is the multiplication of braids. 

Now let us define the operadic composition. Let A and B be totally 
ordered finite sets. Consider the surjection A ]J _B — )■ A ]J{c} that is 
the identity on A and that sends all elements of B to c. The operadic 
composition 

(7.2) PaB(5) X PaB(A ]J{c}) PaB(A ]J B) 

corresponding to this surjection acts as follows: Let <i be a total order 
on B, TTi a parenthesization of B, <2 a total order on ^IJ{c}, and 7r2 
a parenthesization of A]J{c}. Then the value of the functor (17.21) on 

((<i,7ri), (<2,7r2) is (<,7r) where 
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(1) < is the total order for which a < a' iS a <2 a'; b < b' iS b <i b'; 
a < b iS a <2 c; 

(2) vr is obtained from the parenthesization 112 by replacing the 
symbol c with the set B, parenthesized by vti. 

Note that the operad of sets ObPaB is the free operad generated 
by one binary operation. At the level of morphisms, let 7 be a pure 
braid between (5, <i) and {B,<[); let 7' be a pure braid between 
(AU{c},<2) and (AU{c},<'2). The functor Q sends (7,7') to 7" 
defined as 7' in which the strand from c to c is replaced by the pure 
braid 7. 

7.1.2. The operad in Lie algebras t. For a finite set A, let t{A) be 
the Lie algebra with generators tij, i, j G A, subject to relations 

(7.3) [tij,tki] = 
if i,j,k,l are all different; 

(7.4) [tij,tik + tjk] = 

if k are all different. We put t(n) = t({l, . . . , n}). These Lie alge- 
bras form an operad in the category of Lie algebras where the monoidal 
structure is the direct sum. The operadic compositions are uniquely 
defined by the compositions Oj : t(m) © t(?7,) — )■ t{n + m — 1) act- 
ing as follows. Let A and B be finite sets. Consider the surjection 
A ]J i? — )■ A IJ{c} that is the identity on A and that sends all elements 
of B to c. The operadic composition i{B) © t(A]J{c}) t(A]jS) 
corresponding to this surjection acts as follows: 

(7.5) (tbb',taa') ^ hb' + taa'', {Ub' itac) tfofe/ + tab" 

b"eB 

for a, a' G A, b, b' G B. The action of the symmetric group on U{t{n)) 
is by permutation of pairs of indices (ij). 

The operad t gives rise to the operads U (t) and U (t) in the category 

group 

of algebras and to the operad U{t) in the category of groups. Here 
f/(t) is the universal enveloping algebra of t, U{t) its completion with 

group 

respect to the augmentation ideal, and f/(t) the set of grouplike 
elements of this completion (with respect to the coproduct for which 
all tij are primitive). Since every group is a category with one object, 

group 

we can consider U{t) as an operad in categories. 
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7.1.3. Definition of an associator. Let a be the morphism in PaB(2) 
between (12) and (21) corresponding to the generator of the pure braid- 
group PB2 ^ Z. Let a be the morphism in PaB(3) between (12)3) and 
(1(23)) corresponding to the trivial pure braid e. 

— group 

Definition 7.1.1. An associator is a group element $ G f/(t(3)) 
such that there is a morphism of operads in categories 

group 

PaB ^ f/(t) 
that sends a to exp(^) and a to $. 

The following theorem is essentially proven in [36]. It is formulated 
in the language of operads in |105] which is based on |3]. 

Theorem 7.1.2. There exists an associator $. 

Remark 7.1.3. The above theorem is plausible because the relations 
f l7.3p . f l7.4p are infinitesimal analogs of the defining relations in pure 
braid groups. Naively, t(n) is the Lie algebra of PB„. If the latter 
were nilpotent, the theorem would follow from rational homotopy the- 
ory. However, pure braid groups are far from being nilpotent, so the 
existence of an associator is not easy to prove. 

7.1.4. Parenthesized braids and little discs. Consider the embed- 
ding 

(7.6) FMi ^ FM2 

induced by the embedding M — t- C M^. Note that the zero strata of 
FMi form an operad in sets that is isomorphic to the operad Ob PaB. 
We denote this suboperad of FMi (and FM2) by PaP. Denote by 
7ri(FM2(n), PaP(?T,)) the full subcategory of the fundamental groupoid 
of FM2 with the set of objects PaP(n). The collection of categories 
7ri(FM2(n), PaP(n)) is an operad that we denote by 7ri(FM2, PaP). 

Lemma 7.1.4. There is an isomorphism of operads in categories 

7ri(FM2,PaP) ^ PaB 

7.2. Formality of the operad of chains of little two-discs. 

Theorem 7.2.1. |105j There is a chain of weak equivalences between 
DG operads C_.(LD2) and H_,{U^2)- 



Proof. There is a chain of equivalences of topological operads: 
Nerve 7ri(FM2,PaP) ^ Nerve 7ri(FM2) ^ FM2 
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The morphism of nerves on the left is induced by an equivalence of 
categories and therefore an equivalence. The map on the right is the 
classifying map which is an equivalence because all FM2(n) are K{7t, 1). 
By Lemma 17.1. 4[ there is a chain of equivalences between Nerve PaB 
and FM2. Applying the functor C_, to this chain of equivalences, we 
see that it is enough to construct a chain of weak equivalences between 
C_, (Nerve PaB) and i/_,(LD2), which is the same as /f_,(FM2). An 
associator $ provides an equivalence 

group 

(7.7) C_.(Nerve PaB) ^ C_.(Nerve U{i) ) 

The right hand side of the above (if we replace singular chains of the 
geometric realization by simplicial chains) is the completed version of 

group 

the chain complex of the group ?7(t) . It is not difficult to define 
the chain of equivalence below, where Cobar stands for the cobar con- 
struction of the augmentation ideal or, what is the same, the standard 
complex for computing Tor^^*''(A;, k). 

group ^ . — — — . , ^ , ^ T ■ 

C_.(Nerve U{i) ) Cobar_.([/(t)+) ^ Cobar_.(f/(t)+) ^ C^'^ii) 

Finally, the right hand side is quasi-isomorphic to Gerst ^ if_,(LD2). 

□ 

7.3. Formality of the colored operad of little discs and cylin- 
ders. 

Theorem 7.3.1. There are chains of weak equivalences between two- 
colored DG operads C_,(LC) and iJ_,(LC), and between C_,(LfC) and 

Proof. The proof for the case of LC is virtually identical to the proof 
of Theorem 17.2. 1[ The proof for LfC requires a modification regarding 
the action of S^. We omit it here. □ 

7.3.1. Gamma function of an associator. Note that 
t(3) ^ FreeLie(ti2, t23) © k ■ (ti2 + ^13 + ^23) 

It is easy to see [36], [3] that one can choose $ = $(ti2,i23)- Since $ is 
grouplike, log $ is a Lie series in two variables. Put 

00 

(7.8) log <l>(x, y) = -J2 + 1) ad'(z/) + 0{y') 

k=i 

and 

00 

(7.9) r^{u) = exp(^(-l)"a(Ti)w7n) 

n=2 
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It is known that 

oo ^ 

(7.10) exp(5^a(2n)«^") = —^{^^ " 1 + f ! 



n=l 



8. NONCOMMUTATIVE DIFFERENTIAL CALCULUS 

We deduce from [6] and [7| that the Hochschild cochain complex is 
an infinity Gerstenhaber algebra and, more generally, the pair of the 
cochain and the chain complexes is an infinity calculus. This admits 
the interpretation below, due to the fact that infinity algebras can be 
rectified (cf. [3]). 

8.1. The Gerstoo structure on Hochschild cochains. Below is the 
theorem from |104] . 

Theorem 8.1.1. For every associative algebra A and every associator 
$, there exists a Gerstoo algebra structure on C*{A,A), natural with 
respect to isomorphisms of algebras, such that 

(1) The induced Gerstenhaber algebra structure on H*{A,A) is the 
standard one, defined by the cup product and the Gerstenhaber 
bracket as in \2.B. 

(2) The underlying Loo structure on C*^^{A, A) is given by the Ger- 
stenhaber bracket. 

8.2. The Calcoo structure on Hochschild chains. 

Theorem 8.2.1. [106j . [35] For every associative algebra A and every 
associator there exists a Calcoo algebra structure on (C"(y4, A), C,(yl, A)), 
such that 

(1) The induced calculus structure on (if* (A, A), if, (A, A)) is de- 
fined by the Gerstenhaber bracket, the cup product, the actions 



ld andLi) from \2.4\ and the cyclic differential B , as in Example 
fXg:6l 

(2) The induced structure of an L^o module over C'^^i^A, A) on 
C,{A)[[u]] is defined by the differential b + uB and the DG Lie 
algebra action Ld from \2.4\ 

8.3. Enveloping algebra of a Gerstenhaber algebra. The follow- 
ing construction is motivated by Example 13.6.51 For a Gerstenhaber 
algebra V*, let Y(y*) be the associative algebra generated by two sets 
of generators ia, La, a G V*, both i and L linear in a, 
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subject to relations 

iaib = iab] [-^a; -^fc] = -^[0,6]! 
[La.'ib] = 'i'[a,b\] Lab = (" 1) -^a«b + ^a-f'b 

The algebra Y{V*) is equipped with the differential d of degree one 
which is defined as a derivation sending ia to (— l)l"l~^La and La to 
zero. 

For a smooth manifold M one has a homomorphism 

F(V(M)) ^ D{Q'{M)) 

The right hand side is the algebra of differential operators on differential 
forms on M, and the above homomorphism sends the generators ia, La 
to corresponding differential operators on forms (cf. Example I3.6.5p . 
It is easy to see that the above map is in fact an isomorphism. 

8.3.1. Differential operators on forms in noncommutative cal- 
culus. Using a standard rectification argument one can restate Theo- 
rem 18.2.11 as follows: 

Theorem 8.3.1. For every associative algebra A and every associator 
$, there exists a DG calculus (V*(A), f2*(y4)), natural with respect to 
isomorphisms of algebras, such that: 

1 ) there is a quasi-isomorphism of DGLA 

and a compatible quasi-isomorphism of DG modules 

{n'iA)[[u]],6 + ud) ^ {C,iA,A)[[u]],b + uB) 

where the right hand sides are equipped with the standard structures 
given by the Gerstenhaber bracket and the operation L^; both maps are 
natural with respect to isomorphisms of algebras; 

2) The statement 1) of Theorem \8.2.1\ holds. 

Proposition 8.3.2. There is an A^o quasi-isomorphism of Aoo alge- 
bras, natural with respect to isomorphisms of algebras: 

Y{V\A)) ^ A), C\A, A)) 

that extends to an A^o quasi-isomorphism 

{Yiy'{A))[\u]l5 + ud) ^ CC-_,{C'{A,A),C'{A,A)) 

(the Aoo structures on the right hand side were defined in \5.4-l\ )■ 

The proof is given in [TOT] . 
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9. Formality theorems 

For an associative algebra A and an associator $, let 

{C'{A,A),C.{A,A))^ 

denote the Calcoo algebra given by Theorem I8.2.1[ Let X be a smooth 
manifold (real, complex analytic, or algebraic over a field of character- 
istic zero). 

Theorem 9.0.3. There is a CalCoo quasi-isomorphism between the 
sheaves o/Calcoo algebras {C'iOxi Ox), C,{Ox, Ox))<s> and Calcx such 
that: 

(1) the induced isomorphism 

H%Ox,Ox)^H%X, A'Tx) 

is given by 

c 6(V^$(Tx))/hkr(c); 

(2) the induced isomorphism 

li.iOx,Ox)^H-{X,n) 

is given by 

yi$(Tx) A/hkr(c) 
where the left hand side stands for the hypercohomology of X in the 

sheaf of Hochschild complexes, and \/Aq,{Tx) is the characteristic class 
of the tangent bundle Tx corresponding to the symmetric power series 
r$(xi) . . . Tq,{xn)- Here Tq, denotes the gamma function of the associ- 
ator $. 

The proof can be obtained from |118j . [119] . 

10. Deformation quantization 

Let M be a smooth manifold. By a deformation quantization of M 
we mean a formal product 

oo 

(10.1) f*9 = f9 + Y.^ihfPu{f,g) 

k=l 

where Pk are bidifferential expressions, * is associative, and 1 * / = 
/ * 1 = / for all /. Given such a product (which is called a star 
product), we define 

(10.2) A^{M) = {C°^{M)[[h]],*) 
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This is an associative algebra over C[[h]]. By A^(M) we denote the 
ideal C^(M)[[^]] of this algebra. An isomorphism of two deformations 
is by definition a power series T(/) = / + (ih)^ YlT=i'^k{f) where all 
Tfc are differential operators and which is an isomorphism of algebras. 
Given a star product on M, for f,g& C°°{M) let 

(10.3) {f,g} = P,{f,g) - P,{gJ) = ^[f,g]\h = 0. 

This is a Poisson bracket corresponding to some Poisson structure on 
M. If this Poisson structure is defined by a symplectic form u, we say 
that A^'(M) is a deformation of the symplectic manifold (M, u). 
Recall the following classification result from [27], [29], [H], [9T] . 

Theorem 10.0.4. Isomorphism classes of deformation quantizations 
of a symplectic manifold (M, u) are in a one-to-one correspondence 
with the set 

where [u] is the cohomology class of the symplectic structure u. 

In defining the Hochschild and cyclic complexes, we use k = C[[h]] 
as the ring of scalars, and put 

(10.4) A'^tM)®" = jetsAC°"(M")[[;i]] 

Sometimes we are interested in the homology defined using C as the 
ring of scalars. Then we use the standard definitions where the tensor 
products over C are defined by 

(10.5) A\Mf^''' = jets^ C^iM^)[[hi, . . . , K]] 

Let A''(M) be a deformation of a symplectic manifold {M,u). 

Theorem 10.0.5. There exists a quasi-isomorphism 

C,{A^{M),A\M))[h-^] {Q^''-{M){{h)),ihd) 

which extends to a C[[h,u]]-linear, {h,u)-adically continuous quasi- 
isomorphism 

cc;{A\M))[h'^] {n^"—{M)[[u]]{{h)),ihd) 

An analogous theorem holds for A(?(M) if we replace Q' by Q*. 
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10.0. 2. The canonical trace. Combining the first map from Theo- 
rem 110.0.51 in tlie compactly supported case with integrating over M 
and dividing by ^, one gets the canonical trace of Fedosov 

Tr : Al^{M) €{{h)) 

It follows from Theorem 110.0.51 that, for M connected, this trace is 
unique up to multiplication by an element of C((i^)). 

11. Applications of formality theorems to deformation 

quantization 

11.1. Kontsevich formality theorem and classification of defor- 
mation quantizations. From Theorem 19 . . 3 1 we recover the formality 
theorem of Kontsevich [7T] , [72] : 

Theorem 11.1.1. For a C°° manifold X there exists an quasi- 
isomorphism of DGLA 

r{X, A'+\Tx)) C"+i(C°^(X),C°°(X)) 

For a complex manifold X , or for a smooth algebraic variety X over 
a field of characteristic zero, there exists an Loo quasi-isomorphism of 
sheaves of DGLA 

A'+\Tx)^C'+\Ox,Ox) 

Definition 11.1.2. A formal Poisson structure on a C°° manifold X 
is a power series n = Yl'^=oi'^^)"'~^^'"'n where 7r„ are bivector fields and 
[7r,7r]sch = (here [ ]sch denotes the Schouten bracket, extended bi- 
linearly to power series in h with values in multivector fields). An 
equivalence between two formal Poisson structures it and it' is a series 
X = ^'^=iiih)'^~^^ Xn such that tt' = exp(Lx)vr. 

From Theorem 111. 1.11 one deduces [71] , [72] 

Theorem 11.1.3. There is a bisection between isomorphism classes of 
deformation quantizations of a C°° manifold X and equivalence classes 
of formal Poisson structures on X. 

This theorem admits an analog for complex analytic manifolds and 
for smooth algebraic varieties in characteristic zero. The correct gener- 
alization of a deformation quantization is a formal deformation of the 
structure sheaf Ox as an algebroid stack (cf. [66], [73] for definitions). 

Theorem 11.1.4. [11], [12] For any associator $, there is a bijection 
between isomorphism classes of deformation quantizations of a complex 
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manifold X and equivalence classes of Maurer-Cartan elements of the 
DGLA 

11.1.1. Hochschild cohomology of deformed algebras. Let tt be 

a formal Poisson structure on a smooth manifold X. Denote by A'^ 
the deformation quantization algebra given by Theorem 111.1.31 The 
Hochschild cochain complex C'{A'^ , A'^) is by definition the complex 
of multidifferential, C[[/i]]- linear cochains. One deduces from Theorem 

irmi 

Theorem 11.1.5. |7T], [72] There is an L^o quasi-isomorphism of 
DGLA 

(r(X, A'+\Tx))mi [tt, -]geh) ^ C•(A^ A-) 

II. 2. Formality theorem for chains and the Hochschild and 
cyclic homology of deformed algebras. Note that, by Theorems 

III. 1.11 and lll.l.5[ the Hochschild and negative cyclic complexes of 

C°°(X), resp. of A^, are Loo-modules over V+^{Tx), resp. over (r(X, A'+i(Tx))[[^]], [vr, -]sch)- 

Theorem 11.2.1. [M], [22], [SB]- 

(1) There is a C[[M]]-/mear, {u)-adically continuous L^o quasi-isomorphism 
of DC modules over the DGLA r(X, A'+\Tx)) 

cc:.(c°°(x))4(r]-[H,ndDR) 

whose reduction modulo u is an quasi-isomorphism 
C_.(C°°(X),C°°(X)) ^ Q-{X) 

(2) There is a C[[u]]-linear, {u)-adically continuous Loo quasi-isomorphism 
ofDG modules over the DGLA (T{X, A'+^{Tx))[[h]], [vr, -]sch) 

CC:.(A^) ^ iQ-'{X)[[h,u]],L^ + udj,n) 

whose reduction modulo u is an L^o quasi-isomorphism 

C^,{K\K^)^{n-'[[h]lL^) 

11.2.1. The complex analytic case. Let tt be a Maurer-Cartan ele- 
ment of the DGLA (nfi°''(X, A'+'^Tx)[[h]ld). Let A| be the algebroid 
stack deformation corresponding to tt by Theorem lll.l.4[ A Hochschild 
cochain complex C'{A) of any algebroid stack A was defined in [TT] : 
the complexes C_«(^), CC:.(^), and CC^iA) were defined in [H]. 
As in the usual case, C*^^{A) is a DGLA and the chain complexes are 
DG modules over it. 
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Theorem 11.2.2. 




(2) There is a C[[u]]-linear {u)-adically continuous quasi-isomorphism 
of Loo modules over the left hand side of the above formula 



11.3. Algebraic index theorem for deformations of symplectic 
structures. Let M be a smooth symplectic manifold. Let A|j be a de- 
formation quantization of a smooth symplectic manifold M. Recall that 
there exists canonical up to homotopy equivalence quasi-isomorphism 



(11.1) / : CC,iA\M))[h-^] ^ {n^''-'{M)[[u]]{{h))],iM) 



(11.2) / : CCnA\M))[h-^] {Sf''-{M){{u)){{K)),iM) 



(recall the notation from Definition I2.0.3p . 

Definition 11.3.1. The above morphisms are called the trace density 
morphisms. 

The index theorem compares the trace density morphism to the prin- 
cipal symbol morphism. To define the latter, consider the cyclic com- 
plex of the deformed algebra where the scalar ring is C instead of C[[/i]]. 
Consider the composition 



where the first morphism is reduction modulo h, the second one is /i 
from Theorem I2.7.H and the third one is induced by the embedding 
C — )■ C[[/i]]. We will denote this composition, followed by localization 



To compare /i and /x'', let us identify the right hand sides by the iso- 
morphism 



(^]2"-(M)((«))((;^)),^n^^) ^ {n'{M)iiu))m),ud) 

which is equal to (;^)"^^ on Q^(M)((u)){{h)). After this identification, 
we obtain two morphisms 

fi, /i* : CCr(A*(M)) ^ {Q'{M){{u))m),ud) 

where the left hand side is defined as the periodic cyclic complex with 
respect to the ground ring C. 



CC:.(AJ) ^ {Q''''{X,Q'^)[[h,u]],d + L^ + ud) 



Localizing in u, we obtain a quasi-isomorphism 



CC.-(A^M)) ^ CC-{C°°{M)) 

{n'{M)[[u]],ud) {n'{M)[[u]][[h]],ud) 
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Theorem 11.3.2. At the level of cohomology, 

oo 
p=0 

where A{M) is the A class of the tangent bundle of M viewed as a 
complex bundle (with an almost complex structure compatible with the 
symplectic form), and 9 G + i/^(M, C[[/i]]) is the characteristic 
class of the deformation (cf. Theorem \10.0.4\ )- 

Note that the canonical trace Trcan is the composition of fi^^ with the 
integration — )■ C{{h)). Let P and Q he N x N matrices over 
A*(M) such that = P, = Q, and P — Q is compactly supported. 
Let Po, Qo be reductions of P, Q modulo h. They are idempotent 
matrix-valued functions; their images PqC^ , QoC^ are vector bundles 
on M. Applying fi^ to the the difference of Chern characters of P and 
Q, we obtain the following index theorem of Fedosov [44j (cf. also [91j). 

Theorem 11.3.3. 

Tr,an(P -Q)= I (ch(PoC^) - ch(goC^))^(M)e^ 

JM 

11.4. Algebraic index theorem. The algebraic index theorem com- 
pares two morphisms from the periodic cyclic homology of a deformed 
algebra to the de Rham cohomology of the underlying manifold. 

11.4.1. The trace density map. 

Definition 11.4.1. For a C°° manifold X, a formal Poisson structure 
7T on X, and for the deformation quantization algebra A,r, define the 
trace density map 

TR: CCP'.^(A^) 4 in-'iX)[[h]]iiu)),udnR) 
to be the composition 

ccp;^(A-) 4 in-'ix)[[hmu)),L^+udj,n) 4 in-'iX)[[h]]iiu)),udnR) 

where the map on the right is (the first component of) the first quasi- 
isomorphism (2), Theorem \1 1.2. 11 localized with respect to u, and the 
map on the right is the isomorphism exp(^). 

11.4.2. The principal symbol map. Denote by CG^^{A'^)c the pe- 
riodic cyclic chain complex of A'^ where the ring of scalars is defined 
as C, not C[[/i]]. 



72 B.TSYGAN 

Definition 11.4.2. Define the principal symbol map 

a: CCP<.'-(A-)c 4 {n-\X){{u))Mi^K) 
to he the composition 

where the map on the left is induced by the corresponding morphism 
of algebras (reduction modulo h, a quasi-isomorphism by the Good- 
willie rigidity theorem), and the map on the right is the HKR quasi- 
isomorphism. 

Theorem 11.4.3. For a G HCP'';(A^)c, 

TR(a) = 6(a(a)) A V^(Tx)„ 
where l : Q~*{X){{u)) — )■ i7^*(X)[[/i]]((-u)) is the inclusion and 

11.4.3. The complex analytic case. One defines, exactly as in [11.4.1l 
and in lll.4.2[ the quasi-isomorphisms 

TR$: CC:.(AJ) 4 {Q'^''{X,n'j^)[[h,u]],d + ud) 

and 

CC:.(A5)c 4 {Q''''{X,Q'^){{u)),d + ud) 
Theorem 11.4.4. For a € HC:,(Aj)c, 

TR$(a) = t{cr^{a)) A (\/I$(Tx))„ 

11.4.4. Algebraic index theorem for traces. 

Theorem 11.4.5. Let A'^ be the deformation quantization of a C°° 
manifold M corresponding to a formal Poisson structure ir. Let Tr : A^ — )■ 
C[[/i]] be a trace on the subalgebra of compactly supported functions. 
There exists a Poisson trace t : C°°(M) [[/?,]] — )• C[[^]] with respect to n 
such that, for any two idempotents P and Q in MatrAr(A'^) such that 
P — Q is compactly supported, 

Tr(P -Q) = (r,exp(.^)(ch(Po - Qo)aHm))) 

where Pq = P(modh), Qq = Q{modh), and Tr is extended to the trace 
on the matrix algebra by Tr(a) = ^Tr(aM). 
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